C语言-双重循环与递归的转换

递归为高级循环

在熟练掌握for循环与while循环的相互转换之后，可以增加递归的转换实现，主要是for循环与递归。

问题的关键在于注意到递归函数参数与循环控制变量的关系、递归终止条件与循环控制条件的关系、递归函数主体语句与循环主体语句的关系。

打印九九乘法口诀表

双重for循环实现

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

递归实现

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

void fun1(int j, int i)
{
	if(j>i) return; //第二层for循环第二部分
	printf("%d*%d=%d ",j,i,j*i);
	fun(++j,i); //第二层for循环第三部分
}

void fun(int i)
{
	if(i>9) return; //对应第一层for循环第二部分终止条件
	fun1(1, i); //对应第二层for循环第一部分，有两个参数及第一个参数的初始值
	printf("\n");
	fun(++i);对应第一层for循环第三部分
}

int main()
{
	fun(1); // 对应第一层for循环第一部分，只有一个参数i及初始值
	return 0;
}

另外，也可以使用递归栈进行对双重for循环的转换，体现出递归是更为一般意义下的循环的特征（更灵活）。

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

void fun1(int j, int i)
{
	if(j>i) return;
	printf("%d*%d=%d ",j,i,j*i);
	fun1(j+1,i);
}

void fun(int i)
{
	if(i==0) return ;
	fun(i-1);
	fun1(1, i);
	printf("\n");
}

int main()
{
	fun(9); 
	return 0;
}