
C语言-递归
大大怪o_O
Shape Of My Heart
展开
-
递归的函数
递归的函数Time Limit: 1000MSMemory Limit: 65536KBProblem Description给定一个函数 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原创 2017-02-28 21:57:46 · 341 阅读 · 0 评论 -
M--二分查找(递归)
M--二分查找Time Limit: 600MSMemory Limit: 65536KB问题描述给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。输入单组输入。首先输入一个整数n(1 再接下来的一行包含一个正整数q(1 再接下来的q原创 2017-02-10 21:20:58 · 661 阅读 · 0 评论 -
螺旋方阵(递归)
螺旋方阵Time Limit: 1000MSMemory Limit: 65536KB问题描述n×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。 输入输入第一行为整数m(0<m<10),代表有m组输入;接下来是m行数据,每行输入一个n(0<n<11)。原创 2017-02-10 21:05:41 · 861 阅读 · 0 评论 -
数值分解(递归)
数值分解Time Limit: 1000MSMemory Limit: 65536KB问题描述对一个自然数N ( 1 输入输入数据有多组,每组占一行,每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止!输出对每组输入,输出有2行。第一行是N分解出的所有数字,以空格分隔,最后一个数字后也有空格;第二行是N分解出的所有数字的个数、乘积。原创 2017-02-10 20:52:13 · 596 阅读 · 0 评论 -
数学黑洞(递归)
数学黑洞Time Limit: 1000MSMemory Limit: 65536KB问题描述任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差是还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,最大数和最小数相减,其差还是原创 2017-02-10 20:43:33 · 1079 阅读 · 0 评论 -
汉诺塔(递归调用)
汉诺塔Time Limit: 1000MSMemory Limit: 65536KBProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B原创 2017-03-24 19:09:58 · 668 阅读 · 0 评论 -
第X大的数(递归)STUT OJ
第X大的数Time Limit: 1000MSMemory Limet Problem DescriptionX最近爱上了区间查询问题,给出N(N <= 200)个数,然后进行M次询问,每次询问时,输入一个数X(1<= X <= N),输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后原创 2017-04-01 16:04:40 · 1549 阅读 · 0 评论 -
青蛙过河
青蛙过河Time Limit: 1000MSMemory Limit: 65536KBProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。2)有一队青蛙从小到大编号:1,2,…,n。3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个原创 2017-03-01 16:32:05 · 1504 阅读 · 0 评论 -
蟠桃记
蟠桃记Time Limit: 1000MSMemory Limit: 65536KBProblem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Inpu原创 2017-03-01 16:30:08 · 2223 阅读 · 0 评论 -
汉诺塔系列2
汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KB Problem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往原创 2017-03-01 16:26:43 · 458 阅读 · 0 评论 -
计算组合数
计算组合数Time Limit: 1000MS Memory Limit: 32768KB Problem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1原创 2017-03-01 16:22:18 · 403 阅读 · 0 评论 -
汉诺塔系列1
汉诺塔系列1Time Limit: 1000MS Memory Limit: 65536KB Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 :n=m+p+qa1>a2>...>am原创 2017-02-28 22:02:07 · 327 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000MSMemory Limit: 65536KBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Ou原创 2017-04-01 14:01:20 · 1352 阅读 · 0 评论