C++ 数字反向(递归与非递归实现)

数字反向(递归与非递归实现)

数字反向:函数接收一个整数值,返回这个数中数字逆序后的结果值。例如输入1234,输出4321.

实现代码

#include
using namespace std;

int reverseNum(int );//函数原型
void reverseNum2(int );//函数原型(递归实现) 

int main(){
	int num;
	cout << "输入要反向的数字: ";
	cin >> num;
	
	cout << "反向后的数字为:";
	cout << reverseNum(num) << endl;
	
	cout << "反向后的数字为(递归):";
		reverseNum2(num);
}
//非递归函数实现 
int reverseNum(int n){
	int reverse = 0;
	
	while(n > 0){
		reverse *= 10; 
		reverse += n % 10;
		n /= 10;
	}
	
	return reverse;
}
//递归函数实现 
void reverseNum2(int num){
	
	if(num / 10 == 0){
		cout << num << endl;
	}
	else{
		cout << num-(num / 10) * 10; //从个位数依次输出 
		reverseNum2(num / 10);//依次去掉个位、百位、千位…… 
	} 
} 

你可能感兴趣的:(C++基础学习)