例30:C语言求n!,要求用递归实现。
解题思路:本题和例29思想差不多,都是用递归来实现,读者可以回顾一下《C语言 | 递归求年龄》
求阶乘函数:
int factorial(int number)//自定义阶乘函数
{
int temp;//定义整型变量
if(number<0)//如果这个数小于0
{ printf("错误数据请,输入大于0的数!");//不符合条件,无法求
}
else if(number==0||number==1)//0或者1本身的阶乘是1
{ temp=1;
}
else
{ temp=factorial(number-1)*number;//否则求这个数与前一个数相乘的结果
} return temp;//将temp返回到函数调用处
}
源代码演示:
#include<stdio.h>//头文件
int main()//主函数
{
int factorial(int number);//自定义阶乘函数声明
int number,temp;//定义变量
printf("输入要求阶乘的数:");//提示语句
scanf("%d",&number);//键盘输入相求的数
temp=factorial(number);//调用阶乘函数
printf("%d!=%d",number,temp) ;//输出结果
return 0;//主函数返回值为0
}
int factorial(int number)//自定义阶乘函数
{
int temp;//定义整型变量
if(number<0)//如果这个数小于0
{ printf("错误数据请,输入大于0的数!");//不符合条件,无法求
}
else if(number==0||number==1)//0或者1本身的阶乘是1
{ temp=1;
}
else
{ temp=factorial(number-1)*number;//否则求这个数与前一个数相乘的结果
} return temp;//将temp返回到函数调用处
}
编译运行结果如下:
输入要求阶乘的数:5
5!=120
--------------------------------
Process exited after 1.553 seconds with return value 0
请按任意键继续. . .
上述代码我定义的是int类型,因为这个数不可能无限大,如果特别大,会超过int的范围,如下:
输入要求阶乘的数:100
100!=0
--------------------------------
Process exited after 1.575 seconds with return value 0
请按任意键继续. . .
留个问题给读者请思考,最大可以求几的阶乘,为什么?
C语言 | 递归求n的阶乘文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。
原文链接:zhuanlan.zhihu.com/p/336922554