- 博客(12)
- 收藏
- 关注
RSS订阅原创 YTU 2537 问题 N: 有序回文数
有序回文数是一种很特殊的数，像43211234，321123，现在我把11称为一阶回文数，2112称为二阶回文数，以此类推。小平刚开始学递归，想用递归的方法输出一个n(<=9)阶的回文数。主函数已给定如下，提交时不需要包含下述主函数。一个整型变量n，表示第n阶回文数。
2023-04-08 09:36:44
70
原创 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
226
原创 YTU 3127 问题K：递归基础之爬楼梯
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一 级，第二次走两级，也可以第一次走两级，第二次走一级，一 共3种方法。输入包含若干行，每行包含一个正整数N，代表楼梯级数，1
2023-04-08 09:32:47
60
原创 YTU 2968 问题 H: C语言习题5.20--递归方法实现逆序
简单来说，递归就是函数自身对自身的调用，直到遇到终止条件，再对数据做逆向处理，下面就有一个递归的简单例子等你来处理。if(n<10) /*当数字只剩一位的时候，即第一位数，输出，变为末位，返回*/void inverted(int);/*调用逆序函数*/继续调用逆序函数，每次调用都输出当前n的最后一位。从后往前除以10取余输出，即当前n的最后一位。/*需要逆序的整数*/
2023-04-07 21:27:49
77
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
119
原创 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
148
原创 YTU 3198 问题 F: C 递归函数--进制转换（十进制转二进制）
在以下程序的基础上，添加conversion函数的定义，使程序能够正确执行。提交时，只需要提交conversion函数的定义代码即可。提交时，只需要提交conversion函数的定义代码即可。注意：该函数是不带无返回值的函数， 所以在函数体内要进行相应的输出。函数声明如下： void conversion(int n);//将n转换为二进制输出的递归函数声明。//将n转换为二进制输出的递归函数声明。输入一个非负整数(十进制)，调用递归函数输出此整数对应的二进制数。//将n转换为二进制输出。
2023-04-07 21:22:01
125
原创 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
51
原创 YTU 2408 问题 D: C语言习题 用递归方法求 f(n)
C语言习题 用递归方法求 f(n) = 12+22+...+n2 ,n的值由主函数输入。主函数已给定如下，提交时不需要包含下述主函数。/* C++代码 */
2023-04-07 21:18:36
78
1
原创 YTU 2725 问题 B: 递归--求n个数的最大值
部分代码已给定如下，只需要提交缺失的代码。求 nnn 个整数的最大值。nnn 和 nnn 个整数。
2023-04-07 21:15:06
173
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人