递归算法 - 信奥网|信息学奥赛

0推荐

1029浏览

信息学奥赛一本通T1198：递归算法逆波兰表达式

【题目描述】逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。【输入】输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。【输出】输出为一行，表

0
轩爸发布于 2020-04-26 16:20

0推荐

1620浏览

信息学奥赛一本通T1167：递归算法再求f(x,n)

【题目描述】已知用递归函数求解。【输入】第一数是x的值，第二个数是n的值。【输出】函数值，保留两位小数。【输入样例】1 2【输出样例】0.40【源程序】

0
轩爸发布于 2020-04-23 16:20

0推荐

1715浏览

信息学奥赛一本通T1166：递归算法求f(x,n)

【题目描述】已知计算f的值。【输入】输入x和n。【输出】函数值，保留两位小数。【输入样例】4.2 10【输出样例】3.68【源程序】

0
轩爸发布于 2020-04-23 16:20

0推荐

1494浏览

信息学奥赛一本通T1165：递归算法 Hermite多项式

【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n，求多项式的值，并保留两位小数。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【源程序】

0
轩爸发布于 2020-04-23 10:20

0推荐

2043浏览

信息学奥赛一本通T1163：递归算法阿克曼(Ackmann)函数

【题目描述】阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：akm(m,n) = n+1; (m=0时)akm(m,n) = akm(m-1,1); (m>0,n=0时)akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0时)【输入】输入m和n。【输出】函数值【输入样例】2 3【输出样例】

0
轩爸发布于 2020-04-23 10:20

1推荐

2674浏览

信息学奥赛一本通T1164：递归算法 digit函数

【题目描述】在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8【源程序】

0
轩爸发布于 2020-04-23 10:20

0推荐

2624浏览

信息学奥赛一本通T1161：递归算法转进制

【题目描述】用递归算法将一个十进制数X转换成任意进制数M（M≤16）。【输入】一行两个数，第一个十进制数X，第二个为进制M。【输出】输出结果。【输入样例】31 16 ｛将十进制31转化为十六进制数｝【输出样例】1F【源程序】

0
轩爸发布于 2020-04-23 10:20

2推荐

2780浏览

信息学奥赛一本通T1162：递归算法字符串逆序

【题目描述】输入一串以‘！’结束的字符，按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba【源程序】

0
轩爸发布于 2020-04-23 10:20

1推荐

2455浏览

信息学奥赛一本通T1160：递归算法倒序数

【题目描述】输入一个非负整数，输出这个数的倒序数。例如输入123，输出321。【输入】输入一个非负整数(保证个位不为零）。【输出】输出倒序的数。【输入样例】123【输出样例】321【源程序】

0
轩爸发布于 2020-04-22 16:20

0推荐

1792浏览

信息学奥赛一本通T1159：递归算法斐波那契数列

【题目描述】用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【源程序】

0
轩爸发布于 2020-04-22 16:20

1推荐

2133浏览

信息学奥赛一本通T1158：递归算法求1+2+3+...

【题目描述】用递归的方法求1+2+3+……+N的值。【输入】输入n。【输出】输出和。【输入样例】5【输出样例】15【源程序】

0
轩爸发布于 2020-04-22 16:20