递归最常见的两个列子就是阶乘和汉诺塔。
想实现递归第一步就是要找到一个终止点。
阶乘:
找到结束条件,n = 1时,返回1。
结果是120
汉诺塔:
汉诺塔方法就是一次挪动一个盘,大盘不能在小盘上面。
假设有三根柱子:A,B,C;
1、如果有一个盘,直接A到C
2、如果有2个盘,那么先A到B,然后A到C,然后B到C
3个盘子的结果:
递归最常见的两个列子就是阶乘和汉诺塔。
想实现递归第一步就是要找到一个终止点。
阶乘:
找到结束条件,n = 1时,返回1。
结果是120
汉诺塔:
汉诺塔方法就是一次挪动一个盘,大盘不能在小盘上面。
假设有三根柱子:A,B,C;
1、如果有一个盘,直接A到C
2、如果有2个盘,那么先A到B,然后A到C,然后B到C
3个盘子的结果: