递归
递归的编程题和解答;
自律且高贵
喜欢和大家交朋友,谢谢关注!q:1551572177
展开
-
计算组合数
计算组合数Time Limit: 1000 ms Memory Limit: 32768 KiBSubmit StatisticProblem Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1 否则,若m=n,C(n,m)=1 ...原创 2018-04-16 20:04:05 · 225 阅读 · 0 评论 -
神奇的函数
神奇的函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description神奇的函数是这样被定义的:F(n, m) = { if(n == 1 || m == 1) F(n, m) = 1; else F(n, m) = F(n-1, m) + F(n, m-...原创 2018-04-16 20:04:59 · 245 阅读 · 0 评论 -
全排列问题
全排列问题Time Limit: 10000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多...原创 2018-04-16 20:11:54 · 392 阅读 · 0 评论 -
第k小的数
第k小的数Time Limit: 5000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description现有一个包含n个整数(1<=n<=10000000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input多组输入。首先输入一个数据组数T(...原创 2018-04-16 20:11:14 · 276 阅读 · 0 评论 -
M--二分查找
M--二分查找Time Limit: 600 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n &...原创 2018-04-16 20:10:04 · 157 阅读 · 0 评论 -
第X大的数
第X大的数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 5) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首...原创 2018-04-16 20:09:22 · 156 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output 输...原创 2018-04-16 20:08:46 · 205 阅读 · 0 评论 -
青蛙过河
青蛙过河Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 ...原创 2018-04-16 20:08:04 · 167 阅读 · 0 评论 -
汉诺塔
汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用...原创 2018-04-16 20:07:18 · 145 阅读 · 0 评论 -
喵帕斯之天才算数少女
喵帕斯之天才算数少女Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 莲酱要上一年级了,但是老师给他出了一个特别难的算术题。老师给出了一个函数 F(m, n)的定义是:若m=0,返回n+1。若m>0且n=0,返回F(m-1,1)。若m>0且n>0,返回F(m-1,F(m,...原创 2018-04-16 20:06:31 · 688 阅读 · 0 评论 -
递归的函数
递归的函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a < b...原创 2018-06-02 14:38:19 · 179 阅读 · 0 评论