C++递归

二进制

#include<bits/stdc++.h>
using namespace std;
int n;
void f(int);
int main()
{
	cin>>n;
	f(n);
	return 0;
}
void f(int n){
	int s[100];
	int l=0;
	if(n/2==0)
		for(int i=l;i>0;i++){
			cout<<s[i];
			
		}
	    return;
	l++;
	f(n/2);
	
}

字符串逆序

#include<bits/stdc++.h>
using namespace std;
int n;
char s[200];
void f(int);
int main()
{
	cin>>s;
	f(n);
	return 0;
}
void f(int n){
	
	int l=0;
	if(l==0)
		l=strlen(s);
		for(int i=l;i>0;i++){
			cout<<s[i];
			
		}
	    return;
	
	f(n/2);
	
}

倒叙整数 

#include<bits/stdc++.h>
using namespace std;
int n;

void f(int);
int main()
{
	cin>>n;
	f(n);
	return 0;
}
void f(int n){
	cout<<n%10;
	if(n/10==0)
		return;
	    
	
	
	f(n/10);
	
}

括号匹配问题不会

波兰表达式

#include<bits/stdc++.h>
using namespace std;
int n;
void f(int);
int main()
{
	char a[100];
	cin>>a;
	n=strlen(a);
	char tmp=' ';
	for(int i=n;i>0;i--){

		tmp=a[i];
		if(tmp=='+'||tmp=='-'||tmp=='*'||tmp=='/'){
			cout<<tmp<<" ";
		}
	}
	for(int i=n;i>0;i--){
		tmp=a[i];
		if(tmp<=48||tmp>=57){
			cout<<tmp<<" ";
		}
	}
	return 0;
}
void f(int n){
	
}