名人说:纸上得来终觉浅,绝知此事要躬行。——陆游
进度:C/C++语言100题练习计划专栏,目前36/100
🐼本篇内容简介:一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示
🥇C语言100题练习专栏计划:目的:巩固练习C语言,增强上机、动手实践能力,交流学习!题量随时间的增加会有所增加。中间也会插入一些算法的问题,文章内容也会不断打磨、精简优化,争取做到好、然后更好!
一、问题呈现
1.问题描述
Problem Description
递归实现求n的阶乘
2.输入输出
Input
输入整数n的值
Output
输出n的阶乘
3.测试样例
样例1
Sample Input
5
Sample Output
120
★提示:
5的阶乘:
5! = 5 * 4! = 5 * 4 * 3! = 5 * 4 * 3 * 2! = 5 * 4 * 3 * 2 * 1! = 5 * 4 * 3 * 2 * 1 = 120
样例2
Sample Input
6
Sample Output
720
二、源码实现(+详细注释)
//编码及注释:Code_流苏
//定义头文件
#include <stdio.h>
#include <stdlib.h>
//阶乘函数
int fact(int n)
{
//如果n<=1 返回1 因为0和1的阶乘值都是1 ps:负数没有阶乘
if( n <= 1)
{
return 1;
}
//如果n>1 递归调用fact 实现阶乘值的求解
return n * fact(n - 1);
//例如n = 5
/*第一次就是 5 * 4!
之后第二次 5 * 4 * 3!
依次类推 5*4*3*2*1 经过递推和回推的过程 返回值为120
*/
}
//主函数
int main()
{
//定义整形变量n 用于存储阶乘数
int n;
//输出提示
printf("请输入要计算的阶乘数:");
//输入阶乘数
scanf("%d", &n);
//输出提示
printf("对应结果为:");
//输出所求阶乘对应结果
printf("%d\n", fact(n));
//如果正常返回0 说明程序执行成功 非0 则有出错或异常
return 0;
}
关于递归的理解,之前个人总结的有一篇文章,大家可作参考:递归
三、输出结果展示
为了使整体内容简洁,此处只展示一组测试数据结果。
请输入要计算的阶乘数:5
对应结果为:120
--------------------------------
Process exited after 1.634 seconds with return value 0
请按任意键继续. . .
以"历尽千帆 ,不坠青云!",以此共勉。
Code_流苏(CSDN)(一个喜欢古诗词和编程的Coder😊)
如果对大家有帮助的话,希望大家能多多点赞+关注!这样我动力会更足哦! ღ( ´・ᴗ・` )比心
友情提示:第一篇为试看内容,关注博主就可以免费观看本专栏全部内容!(*^ ▽ ^ *)