![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归
穷源溯流
路很长,尽管走便是。
展开
-
1167:再求f(x,n)
【题目描述】已知用递归函数求解。【输入】第一数是x的值,第二个数是n的值。【输出】函数值。【输入样例】1 2【输出样例】 0.40 #include <iostream>#include <cstdio>#include <cmath>#define A 1000000+5us...原创 2020-01-24 00:34:15 · 766 阅读 · 0 评论 -
1166:求f(x,n)
【题目描述】已知f(x,n)=n+(n−1)+(n−2)+...+2+1+x−−−−−√−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√计算x=4.2,n=10以及x=2.5,n=15时的f的值。...原创 2020-01-24 00:31:40 · 2161 阅读 · 0 评论 -
1165:Hermite多项式
【题目描述】用递归的方法求Hermite多项式的值hn(x)=⎧⎩⎨⎪⎪12x2xhn−1(x)−2(n−1)hn−2(x)n=0n=1n>1对给定的x和正整数n,求多项式的值。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00#include <i...原创 2020-01-22 22:50:38 · 2552 阅读 · 1 评论 -
1164:digit函数
【题目描述】在程序中定义一函数digit(n,k),它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8#include <iostream>#include <cstdio>#define A 1000000+5using n...原创 2020-01-22 22:34:07 · 2506 阅读 · 1 评论 -
1163:阿克曼(Ackmann)函数
【题目描述】阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:akm(m,n)=⎧⎩⎨n+1akm(m−1,1)akm(m−1,akm(m,n−1))(m=0时)(m>0,n=0时)(m,n>0时)【输入】输入m和n。【输出】函数值。【输入样例】2 3【输出样例】...原创 2020-01-22 22:27:21 · 1848 阅读 · 0 评论 -
1162:字符串逆序
【题目描述】输入一串以‘!’结束的字符,按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba#include <iostream>#include <cstdio>#define A 1000000+5using namespace std;int i,j;char ch...原创 2020-01-22 22:22:16 · 584 阅读 · 0 评论 -
1161:转进制
【题目描述】用递归算法将一个十进制数X转换成任意进制数M(M≤16)。【输入】一行两个数,第一个十进制数X,第二个为进制M。【输出】输出结果。【输入样例】31 16 {将十进制31转化为十六进制数}【输出样例】1F#include <iostream>#define A 20+5using namespace std;...原创 2020-01-19 19:14:15 · 1881 阅读 · 0 评论 -
1160:倒序数
【题目描述】输入一个非负整数,输出这个数的倒序数。例如输入123,输出321。【输入】输入一个非负整数(保证个位不为零)。【输出】输出倒序的数。【输入样例】123【输出样例】321#include <iostream>#define A 20+5using namespace std;int i,j;int mo...原创 2020-01-19 18:05:35 · 581 阅读 · 0 评论 -
1159:斐波那契数列
【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1#if(1)#include <iostream>using namespace std;int f(int );int main(){ ...原创 2020-01-19 17:38:07 · 415 阅读 · 0 评论 -
1158:求1+2+3+...
【题目描述】用递归的方法求1+2+3+……+N的值。【输入】输入N。【输出】输出和。【输入样例】5【输出样例】15#include <iostream>#define A 20+5using namespace std;long long a[A];int i,j;int sum(int );int...原创 2020-01-19 17:35:04 · 575 阅读 · 0 评论