导读 大家好,乐天来为大家解答以下的问题，关于c语言求n的阶乘代码，c语言求n的阶乘这个很多人还不知道,现在让我们一起来看看吧！1、用递归法求N
大家好,乐天来为大家解答以下的问题，关于c语言求n的阶乘代码，c语言求n的阶乘这个很多人还不知道,现在让我们一起来看看吧！
1、用递归法求N的阶乘程序调用自身称为递归（ recursion）.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解.递归的能力在于用有限的语句来定义对象的无限集合。
2、一般来说，递归需要有边界条件、递归前进段和递归返回段。
3、当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
4、#include #include #include long factorial(int n){if(n == 1)return 1;elsereturn n*factorial(n-1);}int main(int argc,char *argv[]){int n = 0;if(argc != 2){printf("input error,exit!!");return -1;}n = atoi(argv[1]);printf("%d! = %ld",n,factorial(n));return 0;}习题示例题目题目描述： 输入一个正整数N，输出N的阶乘。
5、 输入： 正整数N(0<=N<=1000) 输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 样例输入： 4 5 15 样例输出： 24 120 1307674368000 AC代码#include #include #include #define MAX 3000 //存储每次阶乘运算的结果 int str[MAX]; void calculateFactorial(int n); int main() { int n; while (scanf("%d", &n) != EOF) { if(n == 0) { printf("1"); } else { calculateFactorial(n); } } return 0; } void calculateFactorial(int n) { int i, j, temp, c, len; memset(str, 0, sizeof(str)); str[1] = 1; for (i = 2, len = 1; i <= n; i ++) { //循环与2,3,..n相乘 for (j = 1, c = 0; j <= len; j ++) { //str数组代表一个数，模拟与i相乘 temp = str[j] * i + c; str[j] = temp % 10; c = temp / 10; } while(c > 0) { str[j ++] = c % 10; c /= 10; } len = j - 1; } for (i = len; i >= 1; i --) { printf("%d", str[i]); } printf(""); } /************************************************************** Problem: 1076 User: wangzhengyi Language: C Result: Accepted Time:2150 ms Memory:916 kb。
本文分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！
