程序设计lab整理递归.pdfVIP

第一题 终端输入一个正整数i，计算函数M(i)的值 1 2 ( ) M = + + ⋯+ 2 3 + 1 第二题 汉诺塔问题(Hanoi.j a), 在汉诺塔问题中,将N 个盘子按规则从A 柱经过B 柱搬到C 柱, 目前已知盘子的个数和已经移动的次 数,请输出目前A,B,C 三柱上盘子的编号. ● 输入: N (盘子总数 1..63) K (移动步数 0..2^N -1) ● 输出 A: