递归的简单示例-打印输出整数

        用一个简单的示例来说明递归。

        打印输出整数

        假设存在一个正整数n，并希望按位打印出来。

        我们首先可以确定一个基准情形，在0≤n＜10的情况下，我们只需要直接输出这个整数，而n/10的结果就是k位整数的前k-1位。

#include <iostream>
using namespace std;

void print(int n);  
void print2(int m);

int main()
{
	int k = 0;
	cin >> k;
	print(k);
	return 0;
}

void print(int n)
{
	if (n >= 10)
		print(n / 10);
	print2(n%10);
}

void print2(int m)
{
	cout << m << " ";
}

        一共有两点需要注意，一是%的过程比较耗时，即mod例程。二是调用print2时的传入参数是n%10而不是n。

        假设传入了一个k位的正整数，不断递归调用k-1,k-2,k-3.....位的print。在最低位输出该位的值之后，返回到上一层，此时是一个两位数，如果直接传入则不满足基准情形（1到9的整数）。因此需要对其取模。如果直接传n，则会有类似以下的输入和输出。

        总的来说，递归调用之后的函数语句，是按照递归层次更深的先执行，再不断返回到浅层的递归。