【手把手带你刷好题】—— 61.按顺序打印i~j(递归)

阅读 36

2022-05-10


【前言】


今天是刷题打卡第61天!

加油干叭铁汁们。


【手把手带你刷好题】—— 61.按顺序打印i~j(递归)_递归 

原题:按顺序打印i~j(递归) 

思路:

找重复:(i + 1)是原问题的重复,规模更小,是其子问题

找变化:i 和 j,i在变化不难看出,但为什么要加上j呢,j虽然没有变化,但是i~j这个整体在变,‘i’ 到'j' 的距离不断缩小,所以要加上j来衡量它们二者之间的变化

找边界:当 i > j 时结束

代码执行:

//打印i~j
#include<stdio.h>

void print(int i, int j)
{
//找重复:print(i+1,j)是原问题的子问题
//找边界
if (i > j)
return;
printf("%d ", i);
print(i + 1, j);

}

int main()
{
int i = 0;
int j = 0;
scanf("%d %d", &i, &j);
print(i, j);
return 0;
}

结语


今天是刷题打卡第61天!

加油吧少年。


【手把手带你刷好题】—— 61.按顺序打印i~j(递归)_算法_02



精彩评论(0)

0 0 举报