C语言递归练习——递归实现求n的阶乘

C语言递归练习——递归实现求n的阶乘

名人说：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

前言：✍很高兴你打开了这篇博客,希望你看过之后有所收获！💖

🐼本篇内容简介：一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

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

二、源码实现(+详细注释)

1.注释版

//编码及注释：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;
}

关于递归的理解，之前个人总结的有一篇文章，大家可作参考：递归

2.简洁版

#include <stdio.h>
#include <stdlib.h>

int fact(int n)
{

	if( n <= 1)
	{
		return 1;
	}

	return n * fact(n - 1);

}

int main()
{

	int n;

	printf("请输入要计算的阶乘数：");
	scanf("%d", &n);

	printf("对应结果为：");	
	printf("%d\n", fact(n));

	return 0;
}

三、输出结果展示

为了使整体内容简洁，此处只展示一组测试数据结果。

1.输出结果

请输入要计算的阶乘数：5
对应结果为：120

--------------------------------
Process exited after 1.634 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

历尽千帆 ，不坠青云！

ps： 本文虽然只写出这一种，但是思路方法其实不止这一种，其它的方法可自行尝试一下。

多思，多练，多总结，坚持下去会有收获的！

作者:Code_流苏（一个喜欢古诗词和编程的Coder😊）

★喜欢的话，还请多多点赞与关注！ 感谢支持！