递归
递归题解
LZH0217
这个作者很懒,什么都没留下…
展开
-
牛客NC50999 表达式计算4(递归计算)
NC50999 表达式计算4 题目链接 题目描述 给出一个表达式,其中运算符仅包含 +, -, *, /, ^(加 减 乘 整除 乘方)要求求出表达式的最终值 数据可能会出现括号情况,还有可能出现多余括号情况 数据保证不会出现 ≥231\geq 2^{31}≥231 的答案 数据可能会出现负数情况 code #include <bits/stdc++.h> using namespace std; string s; int qpow(int a, int b) { int res原创 2020-09-10 21:49:50 · 314 阅读 · 0 评论 -
Preliminaries for BAPC2019 B. Bracket Sequence(计算括号表达式 栈or递归)
B. Bracket Sequence 题意:给定一字符串,只有数字和括号,最外层数字之间全用+,第一层括号用×,两层用+,三层用× ……以此类推。 比如 ( 1 ( 2 3 4 ) 5 ( 6 7 ) 8 ) 9 ,就会变成( 1 × ( 2 + 3 + 4 ) × 5 × ( 6 + 7 ) × 8 × ) + 9 。 分析:因为一开始没注意到输入的特点,所以有些犯愁要怎么处...原创 2020-03-16 21:44:25 · 197 阅读 · 0 评论 -
洛谷 P1030 求先序排列
P1030 求先序排列 https://www.luogu.com.cn/problem/P1030 思路: 这个题就是个递归,用后序找到根节点,用中序找左右子树的长度……这样就能一直分分分成两棵树。 My Code: #include<cstdio> #include<cstring> using namespace std; char s1[10], s2[10]...原创 2020-02-29 21:48:22 · 140 阅读 · 0 评论 -
汉诺塔问题
汉诺塔????……递归入门??? 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。——百度百科。 关于递归:一定不要试图跟踪大型递归的过程!要写出递归,关键...原创 2020-02-09 19:26:06 · 204 阅读 · 0 评论