![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
_kirakira_
一边失去自我,一边找到自我。
展开
-
男女比例问题
**题目: 第一行有一个正整数n,代表学校的人数。 第二行有n个用空格隔开的数,这些数只能是0或1,其中,0代表一个女生,1代表一个男生。(n小于100000) 输出格式 Output Format 输出一个非负整数。这个数表示在输入数据中最长的一段男女人数相等的子序列长度。如果不存在男女人数相等的子序列,请输出0。 样例输入 Sample Input 9 0 1 0 0 0 1 1 0 ...原创 2019-07-04 10:30:31 · 393 阅读 · 0 评论 -
用栈取代函数递归
1.用栈实现汉诺塔问题: DOMOVE相当于一步移动, DOTOH相当于一次递归 2.用栈实现求斐波拉契数列第n项 #include<iostream> #include<stack> using namespace std; long fibr(int n,stack<int*>&S) { //result:the nth fibr lon...原创 2019-09-15 20:05:00 · 1166 阅读 · 0 评论