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

2023-07-20 01:55| 来源: 网络整理| 查看: 265

原文链接

非负整数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 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=1 return f; } else return f=x*factorial(x-1); }

牢记递归四条基本法则：

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

【本文地址】

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

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

今日新闻

推荐新闻