C：递归输出九九乘法表

输出九九乘法表可以说是考验对循环的掌握的最经典问题之一。以普遍理性而论，可用循环做出来的都可以用递归做出来，反之亦然。

由于一开始思维的局限性，一说用递归的方法来输出九九乘法表，下意识想到的便是创建两个函数——也就是如下代码中的cheng_shu()与bei_cheng()——毕竟当时用循环的方法输出是用了两个循环的。

void bei_cheng(int i, int j) {
    \\为了我个人感官上的舒服，我将i与j的位置互换了
	printf("%d * %d = %d\t", j, i, i * j);
	if (i <= j) {
		return;
	}
    \\可以看做进入下一次循环
	bei_cheng(i, j + 1);
}

void cheng_shu(int max, int i) {
    if (i > max) {
		return;
	}
    \\初始化j
	bei_cheng(i, 1);
	printf("\n");
	cheng_shu(max, i + 1);
}

int main()
{
	\\max可以改为键入的变量，由此来达到n*n乘法表的输出
    int max = 9;
    \\这个函数名在这里看着着实有点奇怪
	cheng_shu(max, 1);

	system("pause");
	return 0;
}

在写完了使用两个函数递归输出的代码后，我却忽然发现了一个怎么使用一个函数递归来完成九九乘法表的输出。稍稍整合一下便得出了以下的代码……

#include <stdio.h>
#include <stdlib.h>

void multiply(int max, int i, int j) {
	if (i > max) {
		return;
	}
	printf("%d * %d = %d\t", j, i, i * j);
	if (i <= j) {
		j = 0;
		i++;
		printf("\n");
	}
	j++;
	multipty(max, i, j);
}

int main()
{
	int max = 9;
	multiply(max, 1, 1);

	system("pause");
	return 0;
}