递归
LaiNa_sitdown
东西都是大一写着玩的 大佬们勿喷
展开
-
20201210c递归3
如题: 输入两个数字 x 和 n,其中 x 为double类型, n 为int类型。 样本输入:0.5 12 样本输出:0.33 #include<stdio.h> double fn(double x,int n); int main() { double x; int n; scanf("%lf %d",&x,&n); printf("%.2f\n",fn(x,n)); return 0; } #include<math.h> double fn(d原创 2020-12-10 16:01:33 · 73 阅读 · 0 评论 -
20201209c递归2终止语句理解
题目: 本题要求实现一个计算x的n次方(n≥1)的函数。 编写函数:double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。 输入描述 Input 输入两个数字 x 和 n,m为double类型,n为int类型。 输出描述 Output 输出x的n次幂。 include<stdio.h> double calc_pow(double x,int n); int main() { double原创 2020-12-09 15:06:03 · 409 阅读 · 0 评论 -
20201207杨辉三角(递归/枚举)
题目:还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入描述 Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。 输出描述 Output 对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。 枚举 #include<stdio.h> int mai原创 2020-12-07 22:40:24 · 435 阅读 · 0 评论 -
20201204-05汉诺塔
问题: 有三根杆子甲,乙,丙。甲杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至丙杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于乙杆,也可将从甲杆移出的圆盘重新移回甲杆,但都必须遵循上述两条规则。如何移?最少要移动多少次? 汉诺塔是一个典型的递归问题,我比较喜欢叫它“套娃”(不知道能不能get到我的点) 递归让我头疼的是它会在定义自己的时候用自己的函数,感觉就像是一个保险柜,你想打开它需要钥匙,但这个钥匙在保险柜里面的保险柜里保存着 递原创 2020-12-05 11:09:21 · 132 阅读 · 0 评论