C语言经典例题100例——C语言练习实例26解答(利用递归方法求阶乘)

作者(出处):百宝箱工作室发布时间:2017年7月25日 17:47:36查阅量:200

题目:利用递归方法求5!。

程序分析:递归公式:fn=fn_1*4!

程序源代码:

// 百宝箱工作室  官方网址 http://www.baibaox.com
// 百宝箱工作室业务介绍 http://www.baibaox.com/BusinessIntroduction.html

//自定义函数,用于求1个数的阶乘
int fact(int j)
{
    int sum;
    if(j==0)
    {
        sum=1;
    }
    else
    {
        sum=j*fact(j-1);
    }
    return sum;
}
main()
{
    int i;
    int fact();
    for(i=0;i<6;i++)
    {
        printf("%d!=%d\n",i,fact(i));
    }
}

以上实例运行结果如下:

0!=1
1!=1
2!=2
3!=6
4!=24
5!=120
百宝箱网络工作室  版权所有  
站长QQ:1617818397  站长E-mail:1617818397@qq.com
Powered by www.baibaox.com  Copyright © 2011-2017
点击这里给我发消息