C语言递归是啥「讲一下c语言中递归函数的使用方法」
C语言递归是啥
1、C语言递归是:
2、简单来说,就是一个函数直接或间接调用自身的一种方法。
3、通常递归可以将一个复杂的大型问题层层转化为一个与原问题相似的规模较小的问题来求解。
4、它的核心思想是把大事化小。
5、递归就好比查英文字典,当查找第一个词时你发现这个词的解释中有一个单词你看不懂,于是你开始查找第二个单词,当查第二个单词的时候你发现这个单词的解释中依然有你看不懂的单词,于是你开始了第三次查找…直到有一个单词的解释你全部都能看懂,那么递归结束,然后开始后退,逐个明白之前查过的每一个单词,最后知道了第一个单词的意思。
讲一下c语言中递归函数的使用方法
1、递归函数有三点要求:
2、1,递归的终止点,即递归函数的出口
3、2,不断的递归调用自身
4、3,递归函数主体内容,即递归函数需要做的事情
5、ps:3一般可以放在2的前面或者后面,一般1放最前面。
6、另外,2和3可以根据不同的需要合并,比如,有时候递归函数的主体就是返回调用下层函数所得到的结果。
7、具体例子如下:
8、void fun(int n){ if(n<=0) return; //1 这是递归的终点,即出口 fun(n-1); //2、递归函数自身的调用 cout<<n<<endl; //3 递归函数的主体内容}
9、2,3合并的情况
10、int fun(int n){ if(n<=0) return 0; return fun(n-1)+fun(n-2); //2 3合并}
声明:图文来源于互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请联系网站客服,一经查实,本站将立刻删除。