- 博客(12)
- 收藏
- 关注
原创 YTU 2537 问题 N: 有序回文数
有序回文数是一种很特殊的数,像43211234,321123,现在我把11称为一阶回文数,2112称为二阶回文数,以此类推。小平刚开始学递归,想用递归的方法输出一个n(<=9)阶的回文数。主函数已给定如下,提交时不需要包含下述主函数。一个整型变量n,表示第n阶回文数。
2023-04-08 09:36:44
101
原创 YTU 2406 问题 M: C 语言习题 求 n 阶勒让德多项式
用递归方法求 nnn 阶勒让德多项式的值,递归公式为: pn(x)={1,n=0x,n=1(2n−1)xpn−1(x)−(n−1)pn−2(x)n,n>1p_n(x) = \begin{cases} 1, &n = 0 \\ x, &n = 1 \\ \frac{(2n-1) x p_{n-1}(x) - (n-1)p_{n-2}(x)}{n}, &n \gt 1 \end{cases}pn(x)=⎩⎨⎧1,x,n(2n−1)xpn−1(x)−(n−1)pn−2(x),n=0n=1n>1。
2023-04-08 09:35:04
286
原创 YTU 3127 问题K:递归基础之爬楼梯
例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一 级,第二次走两级,也可以第一次走两级,第二次走一级,一 共3种方法。输入包含若干行,每行包含一个正整数N,代表楼梯级数,1
2023-04-08 09:32:47
106
原创 YTU 2968 问题 H: C语言习题5.20--递归方法实现逆序
简单来说,递归就是函数自身对自身的调用,直到遇到终止条件,再对数据做逆向处理,下面就有一个递归的简单例子等你来处理。if(n<10) /*当数字只剩一位的时候,即第一位数,输出,变为末位,返回*/void inverted(int);/*调用逆序函数*/继续调用逆序函数,每次调用都输出当前n的最后一位。从后往前除以10取余输出,即当前n的最后一位。/*需要逆序的整数*/
2023-04-07 21:27:49
110
1
原创 YTU 2021 问题 J: C语言习题5.21 - 算法:汉诺塔
汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒 AAA、BBB 和 CCC,AAA 上面套着 nnn 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从 AAA 棒搬到 CCC 棒上,规定可利用中间的一根 BBB 棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?输入金片的个数 nnn。这里的 n≤10n \le 10n≤10。
2023-04-07 21:26:27
178
原创 YTU 1942 问题 G: C语言习题5.19--进制转换
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。输入一个十进制数N,将它转换成R进制数输出。
2023-04-07 21:26:12
218
原创 YTU 3198 问题 F: C 递归函数--进制转换(十进制转二进制)
在以下程序的基础上,添加conversion函数的定义,使程序能够正确执行。提交时,只需要提交conversion函数的定义代码即可。提交时,只需要提交conversion函数的定义代码即可。注意:该函数是不带无返回值的函数, 所以在函数体内要进行相应的输出。函数声明如下: void conversion(int n);//将n转换为二进制输出的递归函数声明。//将n转换为二进制输出的递归函数声明。输入一个非负整数(十进制),调用递归函数输出此整数对应的二进制数。//将n转换为二进制输出。
2023-04-07 21:22:01
200
原创 YTU 1964 问题 E: C/C++经典程序训练2 - 斐波那契数列
编写计算斐波那契(Fibonacci)数列的第 nnn 项。数列递推公式为:fn={1n=1,2fn−1+fn−2n≥3f_n=\begin{cases} 1 & n = 1, 2 \\ f_{n-1} + f_{n-2} & n \ge 3 \end{cases}fn={1fn−1+fn−2n=1,2n≥3。输出 fnf_nfn 的值。输入整数 nnn 的值。
2023-04-07 21:20:13
93
原创 YTU 2408 问题 D: C语言习题 用递归方法求 f(n)
C语言习题 用递归方法求 f(n) = 12+22+...+n2 ,n的值由主函数输入。主函数已给定如下,提交时不需要包含下述主函数。/* C++代码 */
2023-04-07 21:18:36
127
1
原创 YTU 2725 问题 B: 递归--求n个数的最大值
部分代码已给定如下,只需要提交缺失的代码。求 nnn 个整数的最大值。nnn 和 nnn 个整数。
2023-04-07 21:15:06
287
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人