思路:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个人岁数,需知道第四人的岁数,依次类推,推到第一人(10岁),再往回推。 ''' def age(n): if n == 1: c = 10 else: ___ return c print age(5) A、...
下图是一个有n个层的三角形数字塔,第1层(顶层)1个数,第2层2个数,……,第n层n个数,这些数字可以理解为对应的路径消耗。从顶层开始逐层向下走,每一步只能从当前位置向左下或右下方移动一层,直到到达最底层。求自顶层到底层的最短路径,下图(a)标记了一条路径,但显然不是最短的。解答该问题有两个基本的...