递归为高级循环
在熟练掌握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;
}