C++函数的递归调用
<上一节
下一节>
递归是一种描述问题的方法,或称算法。递归的思想可以简单地描述为“自己调用自己”。
举例:【例3.12】计算4!。(查看动画演示)
#include <iostream>
using namespace std;
int fac(int n){
int y;
cout<<n<<'\t'; //A
if(n==0||n==1) y=1;
else y=n*fac(n-1);
cout<<y<<'\t'; //B
return y;
}
int main(){
cout<<"\n4!="<<fac(4)<<endl;
return 0;
}
举例:【例3.12】计算4!。(查看动画演示)
#include <iostream>
using namespace std;
int fac(int n){
int y;
cout<<n<<'\t'; //A
if(n==0||n==1) y=1;
else y=n*fac(n-1);
cout<<y<<'\t'; //B
return y;
}
int main(){
cout<<"\n4!="<<fac(4)<<endl;
return 0;
}
<上一节
下一节>