函数的递归调用将以计算一个数的阶乘为例。
#include<iostream>
using namespace std;
unsigned func(unsigned n)
{
if (n ==0)
n = 1;
else
n = func(n -1)*n;
return n;
}
int main()
{
unsigned n;
cout<<"type in your aim number"<<endl;
cin<<n;
cout<<func(n)<<endl;
return 0;
}
以上的过程基于阶乘的性质:
n
!
=
n
∗
(
n
−
1
)
!
n! = n*(n-1)!
n!=n∗(n−1)!,借此进行函数的递归调用。
递归调用顾名思义就是在使用该函数的同时直接或间接地再次使用该函数本身以此达到一个迭代的效果。
在递归调用的过程中又发生了什么?
以n=5为例:
①对阶乘函数进行定义,使局部变量成为在正整数情况下使用的一个函数
②定义正整数变量f
③判断n的值是否为零,为零则f=1且函数结束循环
④若n的值不为0,则令
n
=
(
n
−
1
)
!
∗
n
n=(n-1)!*n
n=(n−1)!∗n
⑤此过程随n值的缩小一直进行下去,func(4)=4func(3),func(3)=3func(2),func(2)=2*func(1),func(1)=1
这就是一个递归的过程,在逻辑语言的呈现上是与我们平时的计算方式相反的
⑥当n=0时函数值为假,后终止循环