摘要: 一.递归问题的处理步骤 1)抽象出递归公式:对实际问题进行部分穷举,抽象出递归关系(关键),并列出“递归表达式” 2)确定递归出口:找出递归调用终止点二.菲波那契数列 实际问题:兔子繁殖问题 兔子在出生一个月后为成兔,两个月后就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有 兔都不死,那么一年以后可以繁殖多少对兔子? 1)抽象出递归公式 初始为:1对幼兔 第n个月 1 2 3 4 5 6 7 幼兔: 1 0 1 1 2 3 5 成年兔: 0 1 1 2 3 5 8 总计: 1 1 2 3 5 8 13 规律... 阅读全文
posted @ 2012-05-09 16:58 edisonfeng 阅读(871) 评论(0) 推荐(0) 编辑