递归
文章平均质量分 79
沙雕是沙雕是沙雕
一个认真学习的沙雕
展开
-
《算法设计与分析》——迭代法求递归方程
迭代法1. 直接迭代-Hanoi塔算法2. 换元迭代-二分归并排序3. 归纳验证 1. 直接迭代-Hanoi塔算法 设n个盘子的移动次数为T(n)T(n)T(n): T(n)=2T(n−1)+1T(n)=2T(n-1)+1T(n)=2T(n−1)+1 T(1)=1T(1)=1T(1)=1 迭代: 2. 换元迭代-二分归并排序 将对n的递推式换成对其他变元 k 的递推式 对k直接迭代 将解(关于k的函数)转换成关于 n 的函数 MergeSort(A,p,r) 输入∶数组 A【p…r】 输出∶按递增顺原创 2021-03-21 23:18:34 · 2078 阅读 · 1 评论 -
《算法设计与分析》——递归
递归1. 实例1.1 阶乘函数1.2 Fibonacci函数1.3 Ackerman函数(双递归) 1. 实例 1.1 阶乘函数 1.2 Fibonacci函数 1.3 Ackerman函数(双递归)原创 2021-03-21 21:04:23 · 336 阅读 · 0 评论