MAX__YF的博客

问题1：使用递归倒叙输出数字 输入 ： 12345 输出 ： 54321 void ReversePrint(int a) { if (a <= 0) { printf("\n"); return; } printf("%d", a % 10); ReversePrint(a / 10); } 问题2：无序数组的查询（递归） int Find_ar(int* ar, i...

分治策略是把大问题转化成规模小的问题，然后将答案合并，最终得出题解。 而如果一个函数直接或间接的调用自身，则这个函数就是对自身的递归调用(简单的说就是我用我自己)。 而递归的一个经典用法就是，斐波那契数列（Fibonacci） 就像这样的一串数， 1,1,2,3,5,8,13,21,34… 这样的数的规律就是: f(n)+f(n+1)=f(n+2) 代码如下： int Fibonacci1(int...