算法
既然如此先吃饭吧
花满渚,酒满瓯,万顷波中得自由。
展开
-
分治与递归(练习题)
问题1:使用递归倒叙输出数字输入 : 12345输出 : 54321void ReversePrint(int a){ if (a <= 0) { printf("\n"); return; } printf("%d", a % 10); ReversePrint(a / 10);}问题2:无序数组的查询(递归)int Find_ar(int* ar, i...原创 2020-03-16 12:27:53 · 457 阅读 · 0 评论 -
算法初识 分治与递归 : 斐波那契数列
分治策略是把大问题转化成规模小的问题,然后将答案合并,最终得出题解。而如果一个函数直接或间接的调用自身,则这个函数就是对自身的递归调用(简单的说就是我用我自己)。而递归的一个经典用法就是,斐波那契数列(Fibonacci)就像这样的一串数,1,1,2,3,5,8,13,21,34…这样的数的规律就是: f(n)+f(n+1)=f(n+2)代码如下:int Fibonacci1(int...原创 2020-03-10 18:19:41 · 655 阅读 · 0 评论