张士玉小黑屋

文章目录概念递归算法的优缺点经典例题递归算法的优化实战演练概念官方解释：一种通过重复将问题分解为同类的子问题而解决问题的方法。我的理解：一种把大问题拆分成若干个算法逻辑相同的子问题，只有数据的大小发生改变。简单来说就是：“不停直接或间接调用自身函数，每次调用会改变一个或者多个变量，直到变量到达边界，结束调用。”使用场景：1.个大问题可以拆分为多个子问题的解。2.拆分后的子问题和原问题除了数据大小不一样，解决思路完全相同。3.存在递归的终止条件注意：写递归代码一

参考《C和C++游戏趣味编程》童晶见缝插针“见缝插针”游戏：按下空格键后发射一根针到圆盘上，所有针逆时针方向转动；如果新发射的针碰到已有的针，游戏结束绘制圆盘与针绘制一个圆表示圆盘、一条线段表示一根针，圆心坐标及线段起点坐标均为（width/2,height/2）#include<graphics.h>#include<conio.h>#inc

//汉诺塔的规则大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘下面进行图片演示//第一次移动，要把A柱子上的前n-1个移动到B柱子上；（图1）//第二次移动，直接把A柱子上的最后一个移动到C柱子上；（图2）//第三次移动，把B柱子上的n-1个柱子通过柱子A移动到柱子C上。图三 #define_CRT_SECURE_NO_WARNINGS#include<stdio.h&