![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
liveownworld
NULL
展开
-
递归约瑟夫一点理解
int Joseph_recursive(int sum, int value, int n){ if (n == 1) { return (value - 1) % sum; } else { return (Joseph_recursive(sum - 1, value, n - 1) + value) % sum; }}第一步,限定递归的范围,就是当递归次数到达最原创 2018-01-15 17:35:44 · 200 阅读 · 0 评论 -
string类型的数学表达式处理
本来是想写一个逆波兰的,写着写着就写歪了,写成了直接处理表达式字符串并输出结果,写的差不多了才发现逆波兰比这样写应该要简单,也可能是我的思路有问题吧,还有一些需要优化的地方以后再说吧。 主要的思路是这样的,先处理括号,把一个带括号的表达式分解成前段,括号内的内容为中段,括号后面的内容分为后段,递归处理中段括号内的字符串,因为这样可以完美的处理好括号的问题,然后把不带括号的表达式传递给计算不带...原创 2018-02-08 14:54:49 · 1193 阅读 · 0 评论 -
string数学表达式处理
优化一下上次写的代码,加上了注释,加强了可读性和封装性#include "reverse_polish.h"void reverse_polish(){ string st; cout << "输入一个表达式" << endl; cin >> st; cout<<main_logic(st);}//处理括号string main_l...原创 2018-02-09 16:17:03 · 524 阅读 · 0 评论