C++递归（4）最近访问量有点惨，大家多看看吧555

正整数N转换成一个二进制数

题目描述： 输入一个不大于 32767 的整数 n ，将它转换成一个二进制数。 输入 输入只有一行，包括一个整数 n (0≤n≤32767)。 输出 输出只有一行。 样例

输入复制

100

输出复制

1100100

输入复制

0

输出复制

0

#include<bits/stdc++.h>
using namespace std;
void func(int);
int main()
{
	int n;
	cin>>n;
	func(n);
	
	
	return 0;
}
void func(int n)
{
	if(n==0)return;
	func(n/2);
	cout<<n%2;
}

字符串逆序

题目描述： 输入一个字符串，递归输出他的逆序态。 输入 输入只有一行，一个字符串。 输出 输出只有一行，逆序字符串。 样例

输入复制

abcde

输入复制

edcba

#include<bits/stdc++.h>
using namespace std;
void func(int,string);
int main()
{
	string n;
	cin>>n;
	func(0,n);
	
	
	return 0;
}
void func(int i,string n)
{
	if(i==n.size())return;
	func(i+1,n);
	cout<<n[i];
}

倒叙整数

题目描述：求一个不含0的整数的倒数，例如输入1234输出4321 分析：倒叙输出可以每次输出个位，然后删除个位 跳出条件：n/10等于0的时候，也就是只有1位的情况 整除10可以拿到个位数以外的数 如：1234/10 = 123 求余10可以拿到个位数，例如：1234%10 = 4

输入复制

1234

输出复制

4321

#include<bits/stdc++.h>
using namespace std;
void func(int);
int main()
{
	int n;
	cin>>n;
	func(n);
	
	
	return 0;
}
void func(int n)
{
	if(n==0)return;
	cout<<n%10;
	func(n/10);
}

括号匹配问题

题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外 与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹 配的左括号和右括号，输出原来字符串，并在下一行标出不能匹 配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?" 标注. 输入 输入包括多组数据，每组数据一行，包含一个字符串，只包含左 右括号和大小写字母，字符串长度不超过100 注意：cin.getline(str,100)最多只能输入99个字符！ 输出 对每组输出数据，输出两行，第一行包含原始输入字符，第二行 由"$","?"和空格组成，"$"和"?"表示与之对应的左括号和右括号不 能匹配。

样例输入

12 ( 12 ( 123 ) 12 )  )

样例输出

12 ( 12 ( 123 ) 12 )  )

     $                     ? ?

#include<bits/stdc++.h>
using namespace std;
bool funca(int,string);
bool funcb(int,string);
int l;
int main()
{
	string n;
	cin>>n;
	l=n.size();
	int a[110]={0};
	for(int i=0;i<l;i++)
	{
		if(n[i]=='('&&funca(i+1,n)==false)a[i]=1;
		else if(n[i]==')'&&funcb(i-1,n)==false)a[i]=2;
	}
	cout<<n<<endl;
	for(int i=0;i<l;i++)
	{
		if(a[i]==1)cout<<'$';
		else if(a[i]==2)cout<<'?';
		else cout<<" ";
	}
	
	
	return 0;
}
bool funca(int i,string n)
{
	if(i==l||n[i]=='(')return false;
	if(n[i]==')')return true;
	return funca(i+1,n);
}
bool funcb(int i,string n)
{
	if(i<0||n[i]==')')return false;
	if(n[i]=='(')return true;
	return funcb(i-1,n);
}