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

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

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

递归为⾼级循环

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

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

系。

打印九九乘法⼝诀表

双重for循环实现

#includestdio.h

#includestdlib.h

intmain()

{

inti,j;

for(i=1;i=9;i++)//控制⾏

{

for(j=1;j=i;j++)printf(%d*%d=%d,j,i,j*i);

printf(\n);

}

return0;

}

递归实现

#includestdio.h

#includestdlib.h

voidfun1(intj,inti)

{

if(ji)return;//第⼆层for循环第⼆部分

printf(%d*%d=%d,j,i,j*i);

fun(++j,i);//第⼆层for循环第三部分

}

voidfun(inti)

{

if(i9)