九九乘法表（迭代实现和递归实现）

迭代实现就没什么好说的了，两层循环就可以

#include<stdio.h>
int main()
{
	for (int i = 1; i <= 9; ++i)
	{
		for (int j = 1; j <= i; ++j)
		{
			printf("%2d*%2d=%2d ", j, i, i * j);
		}printf("\n");
	}
	return 0;
}

然后是递归实现

#include<stdio.h>
void ride(int m, int n)
{
	if (m > n) return;
	else
	{
		printf("%2d*%2d=%2d ", m, n, n * m);
		ride(m + 1, n);
	}
}
void fun(int n)
{
	if (n == 1)printf(" 1* 1= 1 \n");
	else
	{
		fun(n - 1);
		ride(1, n);
		printf("\n");
	}
}
int main()
{
	int n, m;
	fun(9);
	return 0;
}

递归实现的分析思路：

因为即使是用递归也是相当于要分两个方向上的

在纵向上，可以发现99乘法表的第一列可表示为一个函数fun(n),n从1取到9，

可以通过寻找变化部分的规律来发现是否可以使用递归，

如下，我们可以发现每行之间的间距相等且为递增，

 

那在横向上列与列之间也满足这种关系

在每列上只有第二个因数在变化，在每行上只有第一个因数在变化 

所以我们可以从1*9开始，在纵向使用递减递归fun(9)-->fun(1)==1*1=1

在横向使用递增递归ride(1,9)-->ride(9,9).

大概就是这样了，语言表达能力不行，见谅