信奥一本通(递归)
文章平均质量分 51
信奥一本通(递归)
橙子教师
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通(1167:再求f(x,n))
1167:再求f(x,n)时间限制: 1000 ms 内存限制: 65536 KB提交数: 10749 通过数: 8319【题目描述】已知用递归函数求解。【输入】第一数是x的值,第二个数是n的值。【输出】函数值。【输入样例】1 2【输出样例】0.40【输出样例】【输出样例】1...原创 2021-06-03 15:35:13 · 2590 阅读 · 0 评论 -
信息学奥赛一本通(1166:求f(x,n))
1166:求f(x,n)时间限制: 1000 ms 内存限制: 65536 KB提交数: 13944 通过数: 9112【题目描述】已知f(x,n)=n+(n−1)+(n−2)+...+2+1+x−−−−√−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√f(x,n)=n+(n−1)+(n−2)+......原创 2021-06-03 15:21:45 · 2033 阅读 · 1 评论 -
信息学奥赛一本通(1165:Hermite多项式)
1165:Hermite多项式时间限制: 1000 ms 内存限制: 65536 KB提交数: 19861 通过数: 8815【题目描述】用递归的方法求Hermite多项式的值hn(x)=⎧⎩⎨⎪⎪12x2xhn−1(x)−2(n−1)hn−2(x)n=0n=1n>1hn(x)={1n=02xn=12xhn−1(x)−2(n−1)hn−2(x)n>1对给定的xx和正整数nn,求多项式的值。【输入】给定的nn和正整数xx。...原创 2021-06-02 14:52:05 · 1796 阅读 · 0 评论 -
信息学奥赛一本通(1164:digit函数)
1164:digit函数时间限制: 1000 ms 内存限制: 65536 KB提交数: 14808 通过数: 10027【题目描述】在程序中定义一函数digit(n,k)digit(n,k),它能分离出整数nn从右边数第kk个数字。【输入】正整数nn和kk。【输出】一个数字。【输入样例】31859 3【输出样例】81...原创 2021-06-02 14:52:37 · 960 阅读 · 0 评论 -
信息学奥赛一本通(1162:字符串逆序)
1162:字符串逆序时间限制: 1000 ms 内存限制: 65536 KB提交数: 14027 通过数: 10525【题目描述】输入一串以‘!’结束的字符,按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba...原创 2021-06-01 20:07:25 · 2630 阅读 · 0 评论 -
信息学奥赛一本通(1161:转进制)
1161:转进制时间限制: 1000 ms 内存限制: 65536 KB提交数: 14547 通过数: 10392【题目描述】用递归算法将一个十进制数X转换成任意进制数M(M≤16)。【输入】一行两个数,第一个十进制数X,第二个为进制M。【输出】输出结果。【输入样例】31 16 {将十进制31转化为十六进制数}【输出样例】1F1...原创 2021-06-01 19:56:42 · 2031 阅读 · 0 评论 -
信息学奥赛一本通(1163:阿克曼(Ackmann)函数)
1163:阿克曼(Ackmann)函数时间限制: 1000 ms 内存限制: 65536 KB提交数: 12999 通过数: 10994【题目描述】阿克曼(Ackmann)函数A(m,n)A(m,n)中,m,nm,n定义域是非负整数(m≤3,n≤10)(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时)akm(m,n)={n+1(m...原创 2021-06-01 16:16:15 · 1356 阅读 · 0 评论 -
信息学奥赛一本通(1160:倒序数)
1160:倒序数时间限制: 1000 ms 内存限制: 65536 KB提交数: 19427 通过数: 13887【题目描述】输入一个非负整数,输出这个数的倒序数。例如输入123,输出321。【输入】输入一个非负整数(保证个位不为零)。【输出】输出倒序的数。【输入样例】123【输出样例】3211...原创 2021-06-01 16:05:13 · 2223 阅读 · 0 评论 -
信息学奥赛一本通(1159:斐波那契数列)
1159:斐波那契数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 24501 通过数: 16990【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】11...原创 2021-06-01 11:25:38 · 1290 阅读 · 0 评论 -
信息学奥赛一本通(1158:求1+2+3+...)
1158:求1+2+3+...时间限制: 1000 ms 内存限制: 65536 KB提交数: 22598 通过数: 18874【题目描述】用递归的方法求1+2+3+……+N1+2+3+……+N的值。【输入】输入NN。【输出】输出和。【输入样例】5【输出样例】15【输出样例】1...原创 2021-06-01 11:00:23 · 1142 阅读 · 0 评论