递归求阶乘

format_push

于 2022-12-06 20:25:50 发布

阅读量152

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/format_push/article/details/128209648

本文介绍了一种使用递归算法来计算阶乘的方法。通过定义递归终止条件为0的阶乘等于1，实现了对任意正整数的阶乘计算。文章提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归求阶乘

j==0是递归判断结束的条件，必不可少，若无i==0则程序会一直运行下去

#include <stdio.h>
int main()
{
	int i;
	int fact(int i);	
	printf("5!=%d",fact(5));
}                  
int fact(int j){
	int sum;
	if (j == 0)
		sum = 1;
	else
		sum = j * fact(j - 1);
	return sum;
}