Homework Introduction

(1)递推算法特点:

一个问题的求解需一系列的计算; 在已知条件和所求问题之间总存在着某种相互联系的关系; 找到前后过程之间的数量关系(即递推式),分为顺推和逆推; 无论顺推还是逆推,其关键是要找到递推式。

(2)关键:

用递推算法解决问题时,关键是找到递推式以及边界条件(临界条件)

(3)顺推、逆推

(4)使用递推方法解决:菲波那契数列、汉诺塔移动次数、猴子吃桃、数字三角形(顺推法)、骨牌铺满方格、蜜蜂路线、吃糖果、昆虫繁殖、位数问题、分苹果、踩方格、爬楼梯(openjudge题目)

Status
Done
Problem
12
Open Since
2025-11-9 0:00
Deadline
2025-11-18 23:59
Extension
0 hour(s)