如何使用C语言求N的阶乘

使用C语言求N的阶乘的方法是很多小伙伴都想知道的，下面小编给大家介绍如何使用C语言求N的阶乘，欢迎阅读!

如何使用C语言求N的阶乘

用递归法求N的.阶乘

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

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

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

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43#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!!

");

return -1;

}

n =atoi(argv[1]);

printf("%d! = %ld

",n,factorial(n));

return 0;

}

习题示例

题目

题目描述：

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

输入：

正整数N(0

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

printf("%d", str[i]);

}

printf("

");

}

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

Problem: 1076

User: wangzhengyi

Language: C

Result: Accepted

Time:2150 ms

Memory:916 kb

【如何使用C语言求N的阶乘】相关文章：