C++零基础学习过程记录 3.7 函数的递归调用 数位输出

C++零基础学习记录

3.7 函数的递归调用：数位的顺序输出与倒序输出

题目要求：
递归函数编程练习

任意输入一个不多于5位的整数，采用函数递归调用的形式实现分别将其各位数字正向、逆向输出。如输入7632，则输出：
位数=4

7, 6, 3, 2

2, 3, 6, 7

//任意输入一个不多于5位的整数，采用函数递归调用的形式实现分别将其各位数字正向、逆向输出。
#include <iostream>
using namespace std;
//数位分解、储存、递归输出
void DGsx(int a[],int i);
void DGdx(int a[], int i,int j);
int main()
{
	int n, i;
	int a[5];
	for (i = 0; i < 5; i++) {
		a[i] = 0;
	}//数组初始化

	cout << "输入一个不多于5位的整数：" << endl;
	cin >> n;
	
	i = 0;//i记录数位，将数位分解结果存在数组中
	while (n  > 0) {
		a[i] = n % 10;
		n /= 10;
		i++;
	}
	/*int j = 0;
	for (j = 0; j < i; j++) cout << a[j];

	cout << '\n';*/
	cout << "位数=" << i << '\n';
	cout << "顺序输出为：" << '\n';
	DGsx(a,i-1);
	cout << '\n';
	cout << "倒序输出为：" << '\n';
	DGdx(a, i - 1,i-1);
	return 0;
}
void DGsx(int a[],int i) {
	
	if (i == 0) { cout << a[0]; }
	else { cout << a[i]<<",";DGsx(a,i-1); }
}

void DGdx(int a[], int i,int j) {
	
	if (i == 0) { cout << a[j]; }
	else { cout << a[j - i] << ","; DGdx(a, i - 1,j); }
}

执行结果如下：
因为数位分解是从最后一位开始的，所以存进数组的时候是逆序存放的，for循环从i开始减小至0，刚好可以顺序输出数字。但是正序输出数字要从0到i,因此需要多一位变量来存储数位信息，而且这个信息在递归过程中不能改变。因此在函数内定义的变量无法完成，只能在主函数中引入，因此倒序输出数字时，函数需要多一个参数。
参数不同，功能不同，也可以将函数名改写一致以验证函数重载。