递归
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 · 71 阅读 · 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 · 403 阅读 · 0 评论 -
20201207杨辉三角(递归/枚举)
题目:还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入描述Input输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。输出描述Output对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。枚举#include<stdio.h>int mai原创 2020-12-07 22:40:24 · 432 阅读 · 0 评论 -
20201204-05汉诺塔
问题: 有三根杆子甲,乙,丙。甲杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至丙杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于乙杆,也可将从甲杆移出的圆盘重新移回甲杆,但都必须遵循上述两条规则。如何移?最少要移动多少次?汉诺塔是一个典型的递归问题,我比较喜欢叫它“套娃”(不知道能不能get到我的点)递归让我头疼的是它会在定义自己的时候用自己的函数,感觉就像是一个保险柜,你想打开它需要钥匙,但这个钥匙在保险柜里面的保险柜里保存着递原创 2020-12-05 11:09:21 · 126 阅读 · 0 评论