
递归
文章平均质量分 69
刘da帅气
这个作者很懒,什么都没留下…
展开
-
递归的函数
递归的函数Time Limit: 1000MS Memory limit: 65536K题目描述给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a 其它情况返回 f(a−1, b, c)原创 2016-03-27 16:43:47 · 793 阅读 · 0 评论 -
汉诺塔系列1
汉诺塔系列1Time Limit: 1000MS Memory limit: 65536K题目描述n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+qa1>a2>...>amb1>b2>...>bp原创 2016-03-27 16:44:51 · 716 阅读 · 0 评论 -
汉诺塔系列2
汉诺塔系列2Time Limit: 1000MS Memory limit: 65536K题目描述用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着6原创 2016-03-27 16:45:41 · 1447 阅读 · 0 评论 -
数学黑洞
数学黑洞Time Limit: 1000MS Memory limit: 65536K题目描述任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差是还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大原创 2016-03-27 16:46:31 · 1606 阅读 · 0 评论 -
数值分解
数值分解Time Limit: 1000MS Memory limit: 65536K题目描述对一个自然数N ( 1 输入输入数据有多组,每组占一行,每行包含一个自然数N(1 输出对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。示例输入原创 2016-03-27 16:47:48 · 1095 阅读 · 0 评论 -
青蛙过河
青蛙过河Time Limit: 1000MS Memory limit: 65536K题目描述1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,原创 2016-03-27 16:48:23 · 2753 阅读 · 0 评论 -
M--二分查找_sdut2872
M--二分查找Time Limit: 1000MS Memory limit: 65536K题目描述给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。输入单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整原创 2016-03-27 16:50:10 · 1514 阅读 · 0 评论