计算机问题求解一论题2-5 递归及其数学基础 2022年03月23日
计算机问题求解 – 论题2-5 - 递归及其数学基础 2022年03月23日
问题1： 以Hanoi Tower为例，说说你对“递归思想”、 “递归过程”、“递归式”的理解
以Hanoi Tower为例，说说你对“递归思想”、 “递归过程”、“递归式”的理解
最简单的解递归的方法一回朔 T(1)=1 T(n)=2T(n-1)+1 T()-2T(-1)+ 2T(m-1)=4T(n-2)大2 4Tm-2)=8Tm-3)+4人 Tn)=2"-1 2m-2T(2)(2m-1T(1)+2n-2
最简单的解递归的方法 – 回朔
问题2： 这里的解递归武和前一次讨论中的解 递归式有什么区别？
递归思维：直线划分平面 口问题： ·n条直线（无限长）最多能将平面分为多少个区域（包括 有限与无限区域)？ 怎样能使划分的区 域尽可能得多？ L(0)=1 L(n)=L(n-1)+n Line n
递归思维：直线划分平面 ❑ 问题： ◼ n 条直线（无限长）最多能将平面分为多少个区域（包括 有限与无限区域）？ Line n 怎样能使划分的区 域尽可能得多？ L(0) = 1 L(n) = L(n-1) +n