c语言数组求n的阶乘报告,使用C语言求N的阶乘的方法

用递归法求N的阶乘

程序调用自身称为递归( recursion).它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解.

递归的能力在于用有限的语句来定义对象的无限集合。

一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

#include

#include

#include

long factorial(int n)

{

if(n == 1)

return 1;

else

return n*factorial(n-1);

}

int main(int argc,char *argv[])

{

int n = 0;

if(argc != 2)

{

printf("input error,exit!!\n");

return -1;

}

n = atoi(argv[1]);

printf("%d! = %ld\n",n,factorial(n));

return 0;

}

习题示例

题目

题目描述:

输入一个正整数N,输出N的阶乘。

输入:

正整数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\n");

} 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("\n");

}

/**************************************************************

Problem: 1076

User: wangzhengyi

Language: C

Result: Accepted

Time:2150 ms

Memory:916 kb

****************************************************************/

你可能感兴趣的:(c语言数组求n的阶乘报告)