例4.11 用递归方法求ｎ！。
求n!可以用递推方法，即从1开始，乘2，再乘3……一直乘到n。
求n!也可以用递归方法，即5!=4!×5，而4!＝3!×4,…,1!=１。可用下面的递归公式表示：
n！= 1 (n=0,1)
n·(n-1)！ (n>1)
有了例4.10的基础，很容易写出本题的程序：
#include <iostream>
using namespace std;
long fac(int); //函数声明
int main( )
{int n; //n为需要求阶乘的整数
long y; //y为存放n!的变量
cout<<″please input an integer ：″; //输入的提示
cin>>n; //输入n
y=fac(n); //调用fac函数以求n!
cout<<n<<″!=″<<y<<endl; //输出n!的值
return 0;
}
long fac(int n) //递归函数
{long f;
if(n<0)
{cout<<″n<0,data error!″<<endl; //如果输入负数，报错并以-1作为返回值
f=-1;}
else if (n==0||n==1) f=1; //0!和1!的值为1
else f=fac(n-1)*n; //n>1时，进行递归调用
return f; //将f的值作为函数值返回
}
运行情况如下：
please input an integer：10↙
10!=3628800
许多问题既可以用递归方法来处理，也可以用非递归方法来处理。在实现递归时，在时间和空间上的开销比较大，但符合人们的思路，程序容易理解。
评论