随笔分类 - 递归与函数自调用算法
摘要：题目描述 Description 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数
阅读全文
摘要：描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输
阅读全文
摘要：题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自
阅读全文
摘要：题目描述 Description 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标
阅读全文
摘要：题目描述 Description 用递归的方法求斐波那契数列中的第N个数 输入输出格式 Input/output 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入格式：一行,一个正整数n输出格式： 一行,一个数,表示斐波那契数列中的第N个数 输入输出样例 Sa
阅读全文
摘要：题目描述 Description 给定n（n>=1）,用递归的方法计算1+2+3+4+...+(n-1)+n 输入输出格式 Input/output 输入格式：一行,一个数n输出格式： 一行,结果 输入格式：一行,一个数n输出格式： 一行,结果 输入输出样例 Sample input/output
阅读全文
摘要：题目描述 Description 有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。 输入
阅读全文