递归
一些递归题目题解
生姜666
闲着没事发点东西,我还是学生,很忙,勿扰
经常在wzoi刷题,账号名jcf666
有时也在洛谷刷
展开
-
【WZOI】(基础题库)第589题 计算组合数
表示从m个元素中取n个的组合数,又知请递归求出组合问题的解只有一行,为两个正整数,m,n.(0原创 2024-04-20 21:54:26 · 200 阅读 · 0 评论 -
【WZOI】(基础题库)第588题 抽奖
公司举办年会,为了活跃气氛,设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在,主持人依次公布 n 个不同的获奖号码,小谢看着自己抽奖券上的号码 num,无比紧张。请编写一个程序,如果小谢获奖了,请输出他中的是第几个号码;如果没有中奖,请输出 0。第一行一个正整数 n,表示有 n 个获奖号码,2<n≤100。第二行包含 n 个正整数,之间用一个空格隔开,表示依次公布的 n 个获奖号码。第三行一个正整数 num,表示小谢抽奖券上的号码。1≤获奖号码,num<10000。原创 2024-04-20 21:50:45 · 137 阅读 · 0 评论 -
【WZOI】(基础题库)第587题 水仙花数2
输入一个三位数n,用递归算法判断是否为水仙花数,如果是则输出“YES”,不是则输出“NO”。水仙花数:是指一个3位数,它的每个位上的数字的3次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)输入一个三位数n。按照题目描述输出对应结果。153YES用递归函数求数的每一位3次幂之和时间限制: 1000ms空间限制: 128MB用递归分解数字的每一位,然后进行3次方计算,最后看看求出来的数与原数是否相同。原创 2024-04-11 19:55:28 · 126 阅读 · 0 评论 -
【WZOI】(基础题库)第586题 求f表达式的值2
已知:输入x和n,求f表达式的值,保留3位小数。两个数x和n,以一个空格隔开。一个实数。2.5 100.243时间限制: 1000ms空间限制: 256MB递归入门题,没什么可说的。原创 2024-03-31 21:30:52 · 140 阅读 · 0 评论 -
【WZOI】(基础题库)第585题 求f表达式的值
已知:输入x和n,求f表达式的值,保留3位小数。两个数x和n,以一个空格隔开。一个实数。2.5 103.676时间限制: 1000ms空间限制: 256MB简单的递归。原创 2024-03-30 11:44:12 · 133 阅读 · 0 评论 -
【WZOI】(基础题库)第614题 寻找Kth数
输入n个数,输出第K小的数。第一行:两个数n和k,用一个空格分隔接下来n行,每行一个数Ai一个数,即第k小的数5 3268313对于30%的数据:n<=10;对于70%的数据:n<=1,000;对于100%的数据:n<=10,000,000;注意,调用sort不行,sort本身效率是O(nlogn),而此题要求的效率必须是O(n)。时间限制: 1000ms空间限制: 128MB题目难,难于上青天~~原创 2024-03-24 12:41:26 · 223 阅读 · 1 评论 -
【WZOI】(基础题库)第584题 递归求年龄
问第n个人多少岁,他说比第n-1个人大k岁。问第n-1个人多少岁,他说比第n-2个人大k岁。问第n-2个人多少岁,他说比第n-3个人大k岁。问第n-3个人多少岁,他说比第n-4个人大k岁。这样问下去,除去第1个人,所有人都说比编号小1的人大k岁,而第1个人说自己a岁。使用函数递归的方法计算并输出第n个人的年龄。3个用空格隔开的正整数n、k、a,分别为题目描述中代表的含义。输入保证n、k、a均不超过100。递归基础题,适合用来了解递归的概念。时间限制: 1000ms。空间限制: 32MB。原创 2024-03-24 14:00:15 · 176 阅读 · 1 评论