![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm---Recursion
文章平均质量分 66
FitzLeopard
这个作者很懒,什么都没留下…
展开
-
Boolean Expressions POJ 2106
DescriptionThe objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V )where V is for True, and F...原创 2018-04-10 16:07:43 · 266 阅读 · 0 评论 -
整数划分问题(放苹果问题)(递归)
Description将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。Input标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。Outp...原创 2018-04-10 16:11:59 · 355 阅读 · 0 评论 -
全排列(递归)
Description给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。Input输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。Output输出这个字符串的所有排列方式,...原创 2018-04-06 23:03:35 · 147 阅读 · 0 评论 -
2的幂次方表示(递归)(NOIP1998复赛 普及组 第一题)
Description任何一个正整数都可以用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...原创 2018-04-06 23:14:37 · 3516 阅读 · 0 评论