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.递归的逻辑——递归"公式"递归的过程一定有参数的变化，并且参数的变化，和递归边界...