admin 管理员组

文章数量: 887007

C语言递归实现n的阶乘（n!）

原文链接

非负整数n的阶乘可以表示为n! (读作：n的阶乘），其定义如下：
n! = n·(n - 1)• (n - 2)· …·1 (n大于或等于l)，且n = 0时，n! = l
例如，5 ! = 5·4·3·2·1 = 120。
请编写一个程序，读入一个非负整数，计算并输出其阶乘。

思路: 阶乘 就是每次用自己乘以自己-1，然后用自己-1在乘自己-1-1……利用递归的性质可以很好的实现这个过程。
 

#include <stdio.h>
int factorial(int x);
int main(int argc, char const *argv[])
{int s;printf("Enter a positive integer:\n");scanf("%d",&s);factorial(s);printf("%d! is %d\n",s,factorial(s));return 0;
}
int factorial(int x)
{if (x == 0 ){return 1;}else 				return x*factorial(x-1);
}

若符合单一出口原则也可将函数部分更改为

int factorial(int x)
{int f=0;if (x == 0 ){f=1return f;}else 				return f=x*factorial(x-1);
}

牢记递归四条基本法则：

1.基准情形。必须总有某些基准情形，它无须递归就能解出。
2. 不断推进。对于那些需要递归求解的情形，每一次递归调用都必须要使求解状况朝接近基准情形的方向推进
3. 设计法则。假设所有的递归调用都能运行。
4. 合成效益法则。在求解一个问题的同一实例时，切勿在不通的递归调用中做重复性的工作。
（以上四条出自《数据结构与算法分析——C语言描述版》）
 

本文标签： C语言递归实现n的阶乘（n）

版权声明：本文标题：C语言递归实现n的阶乘（n!） 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732350751h1532976.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。