2014年3月4日

递归练习：猴子吃桃问题

摘要： /*===================================小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？=======... 阅读全文

posted @ 2014-03-04 18:15 华山青竹 阅读(1425) 评论(0) 推荐(1)

递归练习：错排问题

摘要： /*======================================================================某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?分析：这个涉及到组合数学里面的错排问题。先看下面的例题。组合学中... 阅读全文

posted @ 2014-03-04 11:10 华山青竹 阅读(1691) 评论(0) 推荐(0)

递归练习：走台阶

摘要： /*======================================================================有N阶台阶，上楼可以一次上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。思路：分两类：（1）、第一步走一个台阶， 方法数是1；剩下n-1阶方... 阅读全文

posted @ 2014-03-04 10:49 华山青竹 阅读(607) 评论(0) 推荐(0)

递归练习：计算最大公约数和最小公倍数

摘要： /*======================================================================用递归的方法求最大公约数 。原理：欧几里得定理。gcd（a,b）=gcd(b,a mod b).其中，a>b>=0.====================... 阅读全文

posted @ 2014-03-04 10:05 华山青竹 阅读(691) 评论(0) 推荐(0)

递归练习：逆序输出一个十进制数的各位数字

摘要： /*======================================================================用递归的方法逆序输出一个十进制数的各位数字。这个题目的递归是单线的递归然后再单线回溯，所以可以考虑在递归过程输出数据。类似的题目：输出十进制数的二进制表示 ... 阅读全文

posted @ 2014-03-04 09:56 华山青竹 阅读(799) 评论(0) 推荐(0)

递归函数练习：输出菲波拉契(Fibonacci)数列的前N项数据

摘要： /*======================================================================著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。注意：Fibonacci... 阅读全文

posted @ 2014-03-04 09:34 华山青竹 阅读(4249) 评论(0) 推荐(0)

递归程序练习：输出十进制数的二进制表示

摘要： /*======================================================================递归程序练习：将十进制转换为二进制这里是把一个十进制数的二进制数表示形式给输出。由于是“单线路”的递归然后“沿着原线路”再回溯，所以可以考虑在递归的回溯阶段... 阅读全文

posted @ 2014-03-04 08:33 华山青竹 阅读(1637) 评论(0) 推荐(0)

导航