![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言实验4 递归
递归
猫猫敲给力
每天进步一点点~
展开
-
全排列问题
全排列问题Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多组输入。首先输入一个数据组数T(1<=T<=100)接下来是T组数据。每组数据有两行。第一行先输入一个整数n...原创 2020-04-06 16:56:05 · 591 阅读 · 0 评论 -
第k小的数
第k小的数Description现有一个包含n个整数(1<=n<=900000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input多组输入。首先输入一个数据组数T(1<=T<=100)接下来是T组数据。每组数据有两行。第一行先输入两个整数,n和k。接下来是一行输入n个由空...原创 2020-04-06 14:41:47 · 1041 阅读 · 0 评论 -
M--二分查找
M–二分查找Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。再接下来的一行包含一个正整数q(1 <= q ...原创 2020-04-06 14:07:49 · 452 阅读 · 0 评论 -
第X大的数
第X大的数DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 50) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整...原创 2020-04-06 13:56:10 · 590 阅读 · 0 评论 -
快速排序
数据结构实验之排序八:快速排序Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 2...原创 2020-04-06 13:30:15 · 500 阅读 · 0 评论 -
青蛙过河
青蛙过河Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的...原创 2020-04-01 00:10:56 · 481 阅读 · 0 评论 -
汉诺塔
汉诺塔Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬完了。...原创 2020-04-01 00:07:16 · 565 阅读 · 0 评论 -
喵帕斯之天才算数少女
喵帕斯之天才算数少女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,n-1))。给出 m 和 n,计算 F(m, n) 的值。Input多组输入直到EOF结束。(数据组数小于 10)每...原创 2020-03-31 23:13:10 · 302 阅读 · 0 评论 -
神奇的函数
神奇的函数Description神奇的函数是这样被定义的:F(n, m) = {if(n == 1 || m == 1)F(n, m) = 1;elseF(n, m) = F(n-1, m) + F(n, m-1);}Input多组输入。每组两个以空格分隔的整数 n, m (1 <= n, m <= 10)。Output对于每组数据,输出一个整数表示 F(n,...原创 2020-03-31 23:07:43 · 492 阅读 · 0 评论 -
计算组合数
计算组合数Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:若:m=0,C(n,m)=1否则, 若 n=1,C(n,m)=1否则,若m=n,C(n,m)=1否则 C(n,m) = C(n-1,m-1) + C(n-1,m).Input第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <...原创 2020-03-31 23:01:13 · 2302 阅读 · 0 评论