递归
qq_37220238
这个作者很懒,什么都没留下…
展开
-
递归之逆波兰表达式(后缀表达式)
描述不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行,不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。这样的表达式称为后缀表达式,也叫逆波兰表达式。它是为了方便在计算机中进行表达式求值而出现的。给出一个仅由整数 、+、-、*、/等组成的后缀表达式,符号之间用空格分开,计算它的值。/ 表示整除。输入第1行:1个字符串,即后缀表达...原创 2018-05-11 10:18:03 · 2161 阅读 · 1 评论 -
递归之最大奇约数
题目描述:定义函数f(x)表示x的最大奇约数,这里x表示正整数。例如,f(20) = 5,因为20的约数从小到大分别有:1, 2, 4, 5, 10, 20,其中最大的奇约数为5。给出正整数N,求f(1)+f(2)+…+f(N) 输入格式:第1行:1个正整数N 输出格式:第1行:1个正整数,表示题目所求答案 输入样例:7 输出样例:21 样例说明:f(1)+f(2)+f(3)+f(4)+f(5)+...原创 2018-04-27 08:02:10 · 523 阅读 · 0 评论 -
递归之2的幂次方表示
描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示) 3=2+20所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)又如: 1315=210+28+25+2+...原创 2018-04-27 20:02:35 · 1010 阅读 · 0 评论 -
递归之波兰表达式(前缀表达式)
描述波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。输入输入为一行,其中运算符和运算数之间都用空格分隔,运算数是浮点数。输出输出为一行,表达式的值。可直接用pri...原创 2018-04-27 20:26:54 · 2584 阅读 · 0 评论