[已解决]递归是什么意思

狂风乱吼

就是在编程的时候，遇到递归
请问一下递归是什么意思呢

最佳答案

月排行榜 / 总排行榜

我叫MD

2019-6-2 23:02:15

递归说白了就是函数自己调用自己，举个最简单的例子

1. void test()
   
2. {
   
3.         printf("我要调用自己了\n");
   
4.         test();
   
5. }

复制代码

比如像上面这样就是一个递归，当你在main函数中调用test函数时，函数会一直无限调用自己；
所以要注意编写递归程序时，一定要正确设置好结束条件，要不然就会无限循环下去

跳转到最佳答案楼层

我叫MD

递归说白了就是函数自己调用自己，举个最简单的例子

1. void test()
   
2. {
   
3.         printf("我要调用自己了\n");
   
4.         test();
   
5. }

复制代码

比如像上面这样就是一个递归，当你在main函数中调用test函数时，函数会一直无限调用自己；
所以要注意编写递归程序时，一定要正确设置好结束条件，要不然就会无限循环下去

ba21

我递给你一本书，你然后又还给我；
我再递给你一本书，你然后又还给我；
递给你一本书，你然后又还给我；
递给你一本书，你然后又还给我；
递给你一本书，你然后又还给我；
递给你一本书，你然后又还给我；

最终书还是要回到你手上，就是这个意思。

狂风乱吼

ba21 发表于 2019-6-2 23:12
我递给你一本书，你然后又还给我；
我再递给你一本书，你然后又还给我；
递给你一本书，你然后又还给我； ...

说白了，就是循环是吧。跟循环有什么区别呢

我叫MD

狂风乱吼 发表于 2019-6-2 23:33
说白了，就是循环是吧。跟循环有什么区别呢

你这问题很难说清楚的，建议自己百度一下，可以理解为递归某些情况下是循环的一种

bin554385863

1. #include <stdio.h>
   
2. int fact(int n)
   
3. {
   
4.     int f = 1;
   
5.     if (n >= 1)
   
6.     {
   
7.         f = n * fact(n-1);//递归求阶乘
   
8.     }
   
9.     else
   
10.     {
    
11.         f = 1;
    
12.     }
    
13.     return f;
    
14. }
    
15. int main(int argc, char const *argv[])
    
16. {
    
17.     int n = 1, m = 0;
    
18.     printf("请输入要计算的值\n");
    
19.     scanf("%d", &n);
    
20.     printf("%d的阶乘是:%lld\n", n, (long)fact(n));
    
21. }

复制代码

--------------------------------------------------
请输入要计算的值
99
99的阶乘是:18046469030281216

E:\Administrator\Documents\My C>
数据判断不严谨,仅仅是给你举个例子

ba21

狂风乱吼 发表于 2019-6-2 23:33
说白了，就是循环是吧。跟循环有什么区别呢

找个简单的例子，自己走下流程自然明白

狂风乱吼

我叫MD 发表于 2019-6-3 00:09
你这问题很难说清楚的，建议自己百度一下，可以理解为递归某些情况下是循环的一种

好，还是大神厉害

我叫MD

狂风乱吼 发表于 2019-6-4 11:15
好，还是大神厉害

给个支持，采纳一下呗