![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归 OJ
文章平均质量分 88
递归是你想知道一个数据,但是这个数据要由前面的数据计算得到,而前面的数据又要由在前面的数据得到……
就这样知道找到一个已知的数据,再一级一级递归回去;
碧羽o(* ̄▽ ̄*)ブ回雪
计算机专业有梦想的一枚菜鸟,总有一天菜鸟会变成不菜的菜鸟。
展开
-
C 全排列问题 SDUT
Time Limit: 10000 ms Memory Limit: 65536 KiBProblem Description从n个不同元素任取m(m<=n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列,当m=n时所有的排列情况叫全排列。现输入n个递增的数,请你输出这n个数的全排列。全排列输出顺序如样例所示。Input多组输入。首先输入一个数据组数...原创 2020-02-20 12:05:37 · 1597 阅读 · 0 评论 -
C 二分查找 SDUT
Time Limit: 600 ms Memory Limit: 65536 KiBProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3...原创 2020-02-19 14:33:43 · 677 阅读 · 0 评论 -
C 第K小的数 SDUT
Description现有一个包含n个整数(1<=n<=900000)的无序序列(保证序列内元素各不相同),输入一个整数k(1<=k<=n),请用较快的方式找出该序列的第k小数并输出。Input多组输入。首先输入一个数据组数T(1<=T<=100)接下来是T组数据。每组数据有两行。第一行先输入两个整数,n和k。接下来是一行输入n个由空格分开的...原创 2020-02-19 14:18:29 · 1078 阅读 · 0 评论 -
C 第X大的数 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 50) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N,代表有N...原创 2020-02-19 11:40:16 · 511 阅读 · 0 评论 -
C 数据结构实验之排序八:快速排序 SDUT
Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。Input连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。Output输出排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Output...原创 2020-01-21 17:46:23 · 1722 阅读 · 0 评论 -
C 青蛙过河 SDUT
Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的每个石柱上...原创 2020-01-21 16:57:24 · 2409 阅读 · 0 评论 -
C 汉诺塔 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次...原创 2020-01-21 16:19:56 · 694 阅读 · 0 评论 -
C 喵帕斯之天才算数少女 SDUT
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-01-21 14:00:42 · 652 阅读 · 0 评论 -
C 神奇的函数 SDUT
Description神奇的函数是这样被定义的:Input多组输入。每组两个以空格分隔的整数 n, m (1 <= n, m <= 10)。Output对于每组数据,输出一个整数表示 F(n, m) 的值。SampleInput1 2Output1#include <stdio.h>#include <stdlib.h>...原创 2020-01-21 13:58:07 · 574 阅读 · 0 评论 -
C 计算组合数 SDUT
Time Limit: 1000 ms Memory Limit: 32768 KiBProblem 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第一行是...原创 2020-01-20 17:44:27 · 634 阅读 · 0 评论 -
C 爬楼梯 SDUT
Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。Output对于每组测试数据,输出符合条件的方案数。注意:64-bit 整型请使用 long long 来定...原创 2020-01-19 21:25:40 · 608 阅读 · 0 评论 -
C 骨牌铺方格 SDUT
Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sam...原创 2020-01-19 21:15:40 · 1003 阅读 · 0 评论 -
C 养兔子 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数n(1≤n≤90)。...原创 2020-01-19 14:26:48 · 1315 阅读 · 0 评论 -
C 母牛的故事 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含...原创 2020-01-19 14:45:18 · 667 阅读 · 0 评论