函数——递归4（c++）

 

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

题目描述

输入一个不大于 32767 的整数 n ，将它转换成一个二进制数。

输入

输入只有一行，包括一个整数 n (0≤ n ≤32767)。

输出

输出只有一行。

样例

输入复制

100

输出复制

1100100

输入复制

0

输出复制

0

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

字符串逆序

题目描述

输入一个字符串，递归输出他的逆序态。

输入

输入只有一行，一个字符串。

输出

输出只有一行，逆序字符串。

样例

输入复制

abcde

输入复制

edcba

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

倒叙整数

求一个不含0的整数的倒数，例如输入1234输出4321

分析：倒叙输出可以每次输出个位，然后删除个位 跳出条件：n/10等于0的时候，也就是只有1位的情况

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