资源描述：
《递归基础练习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、dic递归基础练习题：小的1. 求1+2+3+……+n的值2. 求1*2*3*……*n的值3. 数的全排列问题。将n个数字1，2，…n的所有排列按字典顺序枚举出猴 2 3 1 2 1 3 3 1 2 3 2 14. 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：1 21 32 35. 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃
2、时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？6. 有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？7. 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？8. 著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。9. 求两个数的最大公约数。10. 求两个数的最小公
3、倍数。11. 输入一个数，求这个数的各位数字之和。12. 角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：输入22，输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 STEP=1613. 将十进制转换为二进制。14. 计算M＝max(a,b,c)/[max(a+b,b,c)*max(a,b,b+c)],其中a，b
4、，c由键盘输入。15. 梯有N阶，上楼可以一步上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。16. 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?17. 给出一棵二叉树的中序与后序排列。求出它的先序排列。18. 求把一个整数n无序划分成k份互不相同的正整数之和的方法总数。19. 已知一个一维数组A[1..N]。{N<50} 又已知一整数M。如能使数组A中任意几个元素之和等于M，则输出YES，反之则为NO。20. 要求找出具有下列
5、性质的数的个数(包含输入的自然数n)：先输入一个自然数n(n<=500),然后对此自然数按照如下方法进行处理:①. 不作任何处理;dic递归基础练习题：小的1. 求1+2+3+……+n的值2. 求1*2*3*……*n的值3. 数的全排列问题。将n个数字1，2，…n的所有排列按字典顺序枚举出猴 2 3 1 2 1 3 3 1 2 3 2 14. 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：1 21 32 35. 小猴子第一天摘下若干桃子,当
6、即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第10天早上猴子想再吃时发现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？6. 有雌雄一对兔子，假定过两个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？7. 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？8. 著名的菲波拉契(Fibonacci)数列，其第一项为0，第
7、二项为1，从第三项开始，其每一项都是前两项的和。编程求出该数列前N项数据。9. 求两个数的最大公约数。10. 求两个数的最小公倍数。11. 输入一个数，求这个数的各位数字之和。12. 角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：输入22，输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 STEP=1613.
8、 将十进制转换为二进制。14. 计算M＝max(a,b,c)/[max(a+b,b,c)*max(a,b,b+c)],其中a，b，c由键盘输入。15. 梯有N阶，上楼可以一步上一阶，也可以一次上二阶。编一个程序，计算共有多少种不同的走法。16. 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?17. 给出一棵二叉树的中序与后序排列。求出它的先序排列。18. 求把一个整数n无序划分成k份互
