![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 52
sysu_zjl
这个作者很懒,什么都没留下…
展开
-
sicily1002. 放鸡蛋
sicily1002. 放鸡蛋Description 把M个同样的鸡蛋放在N个同样的篮子里,允许有的篮子空着不放,问共有多少种不同的放法?(用K表示)5,1,1和1,5,1 是同一种分法。请写一个程序来输出每一种放记鸡蛋的方法。Input 第一行是一个数字t,表示有t个测试用例接下来的t行每一行有两个数字M和N,中间用空格隔开,表示有M个鸡蛋和N个篮子Output 对于每一个用例,输出它原创 2015-10-26 16:26:20 · 1129 阅读 · 0 评论 -
sicily1000. 整数划分
Description 对于一个整数m,m > 0,它可以写成t个整数的和的形式(t>0):m = z1 + z2 + … + zt ,其中zi > 0且为整数(1≤i≤t)这t个整数就是整数m的一种划分。比如整数4有以下5种划分:43+12+22+1+11+1+1+1Input 第一行是一个整数n,代表有n个测试用例接下来的n行每一行是一个整数m,代表待划分的整数Output 对于每一个用原创 2015-10-26 16:14:14 · 818 阅读 · 0 评论 -
sicily1001 全排列(升序)
输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列比如输入2,则输出是:1221又如输入3,则输出是:123132213231312321解题思路: 1、先将第一个数字分别与自己交换和其他数字交换,然后变成 n-1个数的全排列。 2、这样n-1个数字又可以看成第一个数字与自己和其他数字交换然后变成n-2个数的全排列,以此递归。 3、当交换到第m个数字,便进行输原创 2015-10-26 15:42:58 · 1196 阅读 · 0 评论