tengfeidx的博客

原创 递归 Python

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