做网站公司 蓝纤科技,潮汕学院网站开发,国内最先做弹幕的网站,外贸建站模板价格算法思想
递归法#xff0c;其实可以说是一种编程技巧#xff0c;通过调用自身#xff0c;防止无限循环而给予递归出口。
思考使用场景
1.一个问题可以拆分成子问题#xff0c;每个子问题相互独立。 2.数据满足递推关系#xff0c;或者数据结构满足#xff0c;例如图其实可以说是一种编程技巧通过调用自身防止无限循环而给予递归出口。
思考使用场景
1.一个问题可以拆分成子问题每个子问题相互独立。 2.数据满足递推关系或者数据结构满足例如图树链表数组等。
简单的示例
示例1比如做一次递归遍历把字符串数组里面的元素逐一输出。 void showStr(int len,int i,char* arr){if(arr nullptr || i len){return;}showStr(len,i1,arr);cout arr[i] endl;}示例2计算斐波那契数列1、1、2、3、5、8、 可以知道f(n) f(n - 1) f(n - 2)这里可以满足把f(n)拆分成n个f(1)f(2)切每个独立 int fbnac(int n){if(n1 || n2){return 1;}return fbnac(n - 1) fbnac(n - 2);}
