用C++语言编写程序,递归函数

一、用C++语言编写程序,递归函数

1、在数学上，关于递归函数的定义如下：对于某一函数f(x)，其定义域是集合A，那么若对于A集合中的某一个值X0，其函数值f(x0)由f(f(x0))决定，那么就称f(x)为递归函数。在编程语言中，把直接或间接地调用自身的函数称为递归函数。函数的构建通常需要一个函数或者一个过程来完成。

2、递归函数是建立在嵌套的基础上的，只不过嵌套调用了自己本身，而且经常不是显式调用。一个含直接或间接调用本函数语句的函数被称之为递归函数，它必须满足以下两个条件：

1）在每一次调用自己时，必须是（在某种意义上）更接近于解；

2）必须有一个终止处理或计算的准则。

例如一个非法的递归（嵌套）调用：

二、C++中什么是递归函数,一般用在什么地方

1、递归在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。

2、一般用在可以被简化成各个小问题的复杂大问题里。

3、斐波那契数列是典型的递归案例：Fib(0)= 0 [基本情况]Fib(1)= 1 [基本情况]对所有n> 1的整数：Fib(n)=(Fib(n-1)+ Fib(n-2)) [递归定义]

三、C++的函数返回值是什么意思 通俗点讲

C++的函数返回值是由于函数名变量通常用来把函数的处理结果数据返回给调用函数，即递归调用，所以一般把函数名变量称为返回值，函数的返回值类型是在定义函数时指定的。

函数可以有返回值，也可以没有返回值：

1、没有返回值的函数：功能只是完成一个操作，应将返回值类型定义为void，函数体内可没有return语句。

2、有返回值的函数：函数的最后会有一个返回值return，可以用来获取该函数执行结果返回给该函数，让外部调用该函。

函数名变量通常用来把函数的处理结果数据带回给调用函数，即递归调用，所以一般把这个函数名变量称为返回值。就是处理结果，main函数里的返回值是给操作系统的，返回0表示正常结束，返回负数便是不正常结束。

函数相当于人的行为，有的需要一个结果，有的不需要，比如，你叫你同学去拿一本书，返回结果便是那本书。

参考资料来源：百度百科—返回值