码迷,mamicode.com
首页 > 其他好文 > 详细

递归和非递归分别实现求n的阶乘

时间:2019-02-01 11:36:53      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:code   ret   lse   实现   col   ==   --   一个   clu   

思路:举例求6的阶乘,6*5*4*3*2*1。可以将5开始看成另一个整型变量n,用一个循环每次将n的值减少1,。而递归也是如此,每次调用函数的时候将变量减一就可以。

方法一:非递归

 1 //非递归:
 2 #include<stdio.h>
 3 int main()
 4 {
 5     int num = 1;
 6     printf("请输入数字:\n");
 7     scanf("%d",&num);
 8     int n = num - 1;
 9     while (n > 0)
10     {
11         num = num * n;
12         --n;
13     }
14     printf("%d",num);
15     return 0;
16 }

方法二:递归法

 1 //递归:
 2 #include<stdio.h>
 3 
 4 int Find_num(int num)
 5 {
 6     if (num == 0)
 7     {
 8         return 0;
 9     }
10     else if (num == 1)
11     {
12         return 1;
13     }
14     else
15     {
16         return num * Find_num(num - 1);
17     }
18 }
19 
20 int main()
21 {
22     int num = 1;
23     printf("请输入数字:\n");
24     scanf("%d",&num);
25     int find_num = Find_num(num);
26     printf("%d",find_num);
27     return 0;
28 }

 

递归和非递归分别实现求n的阶乘

标签:code   ret   lse   实现   col   ==   --   一个   clu   

原文地址:https://www.cnblogs.com/cuckoo-/p/10344796.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!