![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
liuliu2333
这个作者很懒,什么都没留下…
展开
-
递归
1057: 天平平衡 [递归]题目描述天平是一种衡器,是衡量物体质量的仪器。它依据杠杆原理制成,在杠杆的两端各有一小盘,一端放砝码,另一端放要称的物体,杠杆中央装有指针,两端平衡时,两端的质量(重量)相等。现在递归地描述一个天平:1.每个天平用两个正整数代表左右两端的质量。2.如果左端或者右端的数字为0,代表这一端由子天平构成,那么在下一行描述这转载 2017-12-27 20:01:41 · 139 阅读 · 0 评论 -
P1010 幂次方(递归)
题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如: ...原创 2018-05-09 23:01:42 · 605 阅读 · 0 评论 -
放苹果 POJ - 1664(递归)
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output...原创 2018-06-21 20:03:02 · 142 阅读 · 0 评论 -
Equivalent Strings (递归)(分治)
Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases:They are equal. If we split...原创 2018-08-03 17:32:14 · 472 阅读 · 0 评论