摘要: 递归的思想是比较常见的算法设计思想,所谓递归算法就是一种直接或间接地调用原算法本身的算法,可以用几个具体的例子来理解递归的算法思想。 【例题一】计算n的阶乘n! 程序分析 当n=0时,n!=0;当n>0时,n!=n(n-1) 所以不难得出该方法为: int digui(int n) { if(n==0) return 1; else return n*digui(n-1) } 【例题二】古典问题,有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第四个月后每个月又生一只兔子,加入兔子不死,问第十个月后兔子的总数是多少? 程序分析:兔子的... 阅读全文
posted @ 2012-05-07 20:54 寻梦启示 阅读(454) 评论(0) 推荐(0) 编辑