递归
递归算法的一些简单题目
Yukki!
这个作者很懒,什么都没留下…
展开
-
【算法练习】——2的幂次方表示
2的幂次方表示具体思路:运用递归,找到递归的结束条件,此题递归的条件是不断乘2当结果比给定数大时结束循环,将次方数放入递归。题解#include<bits/stdc++.h>using namespace std;void work(int a){ if(a==1){//对特殊情况的处理 cout << "2(0)"; return; } else if(a==2){ cout <<原创 2022-03-11 14:45:40 · 475 阅读 · 0 评论 -
【2020蓝桥杯——回文日期】
回文日期【题目描述】2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日原创 2022-03-01 22:11:46 · 729 阅读 · 0 评论 -
【open judge——括号匹配问题】
括号匹配问题【描述】在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.【输入】输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字符串长度不超过100注意:cin.getline(str,100)最多只能输入99个字符!原创 2022-03-04 17:09:32 · 1067 阅读 · 0 评论