![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
胖到瘦到胖
这个作者很懒,什么都没留下…
展开
-
1200:分解因数
一、题目描述给出一个正整数aa,要求分解成若干个正整数的乘积,即a=a1×a2×a3×…×ana=a1×a2×a3×…×an,并且1<a1≤a2≤a3≤…≤an1<a1≤a2≤a3≤…≤an,问这样的分解的种数有多少。注意到a=aa=a也是一种分解。输入第1行是测试数据的组数nn,后面跟着nn行输入。每组测试数据占11行,包括一个正整数a(1<a<32768)a(1...原创 2019-01-04 21:16:34 · 1568 阅读 · 0 评论 -
1205:汉诺塔问题
一、题目描述约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。这是一个著名的问题,几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘,且不允许大盘放在小盘上面,所以64个盘的移动次数是:18,446,744,073...原创 2019-01-05 11:15:40 · 339 阅读 · 0 评论 -
1202:Pell数列
一、题目描述Pell数列a1,a2,a3,…a1,a2,a3,…的定义是这样的,a1=1,a2=2,…,an=2an−1+an−2(n>2)a1=1,a2=2,…,an=2an−1+an−2(n>2)。给出一个正整数 kk,要求Pell数列的第 kk 项模上 3276732767 是多少。输入第1行是测试数据的组数 nn,后面跟着 nn 行输入。每组测试数据占 11 行,包括一...原创 2019-01-04 22:20:57 · 951 阅读 · 0 评论 -
1206:放苹果
一、题目分析把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。输出对输入的每组数据M和N,用一行输出相应的K。输入样例17 3输出样例8二、解题思路真正的递归是这样的,考虑两种情况:每...原创 2019-01-05 11:29:46 · 285 阅读 · 0 评论 -
1208:2的幂次方表示
一、题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又如:1315=210+28+25+2+1所以1315最后...原创 2019-01-05 20:26:13 · 1270 阅读 · 0 评论 -
1207:求最大公约数问题
一、题目描述给定两个正整数,求它们的最大公约数。输入输入一行,包含两个正整数(<1,000,000,000)。输出输出一个正整数,即这两个正整数的最大公约数。输入样例6 9输出样例3二、解题思路采用辗转相除法。设有A,B两个数符合求取最大公约数,则 result = A % B,如果 result 不是最大公约数,则 A = B,B = result 循环求解,有最大公...原创 2019-01-05 20:38:09 · 726 阅读 · 0 评论 -
1209:分数求和
一、题目描述输入nn个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为11;若最终结果的分母为11,则直接用整数表示。如:56、10356、103均是最简形式,而3636需要化简为12,3112,31需要化简为33。分子和分母均不为00,也不为负数。输入第一行是一个整数nn,表示分数个数,1≤n≤101≤n≤10;接下来nn行,每行一个分数,用"p/qp/q...原创 2019-01-05 21:58:37 · 2064 阅读 · 0 评论 -
1210:因子分解
一、题目描述输入一个数,输出其素因子分解表达式。输入输入一个整数 n (2≤n<100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。输入样例60输出样例2^235二、解题思路发现因子是逐渐减小的②举例30=532,30%50,应该明白左边这个式子吧!3...原创 2019-01-12 08:43:05 · 736 阅读 · 0 评论 -
1317:组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5输入一...原创 2019-01-12 09:26:36 · 543 阅读 · 0 评论