您的位置首页百科问答

什么是递归函数? 怎样实现递归?

什么是递归函数? 怎样实现递归?

的有关信息介绍如下:

问题补充说明:谢谢~~

什么是递归函数? 怎样实现递归?

递归就是本身调用自己。

如n!=n(n-1)!

你定义函数f(n)=nf(n-1)

而f(n-1)又是这个定义的函数。来自。这就是递归。

实现递归。简单说来从未知的推到已知的

如:3!=3*2!

2!=2*1!

1!=1(已知的)

然后从已知春另再返回调用给上一层。到你所要求的

1!=1(已知)

2!=2*1!=2*1=2

3!=3*2!=3*2=6

递归结束