gabby____的博客

第一章 汉诺塔问题 关键步骤 第一步：将n-1个盘子从A移到B; 第二步：将第n个盘子从A移到C; 第三步：将n-1个盘子从B移到C; #include "pch.h" #include <iostream> using namespace std; void TowersofHanoi(int n, char x, char z, char y) { i...

面试常考 常见的数据结构 栈、队列、链表 集合、字典、散列集 常见算法 递归 排序 枚举 算法复杂度分析 算法思维 分治 贪心 动态规划 高级数据结构 树、图 深度优先和广度优先搜索 ...

刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？ 递归两个要素 1.递归边界 2.递归的逻辑——递归"公式" 递归的过程一定有参数的变化，并且参数的变化，和递归边界...