银角大王

原创 Python--递归算法解析

1.一段n个台阶组成的楼梯,小明从楼梯的最底层向最高层处前进,他可以一次迈一阶或两阶,问:他有多少种不同的走法? 简单思路:这种大规模的问题无法解决,就无限拆分成同样表达的小规模问题,就运用到了递归的思想; --->:假如总共走法是f(n),那走到最后一个台阶时,可能是从倒数第一个一步跨过来的,所以为f(n-1) ...