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

简介: 按顺序打印i~j(递归)

【前言】

今天是刷题打卡第61天!

加油干叭铁汁们。


原题:按顺序打印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天!

加油吧少年。

 

相关文章
|
8月前
|
存储 算法 数据挖掘
【模拟面试问答】力扣165题:比较版本号(逐个比较与双指针法详解及模拟面试问答)
【模拟面试问答】力扣165题:比较版本号(逐个比较与双指针法详解及模拟面试问答)
|
9月前
|
测试技术
【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
【刷题-牛客】出栈、入栈的顺序匹配 (代码+动态演示)
133 0
|
9月前
牛客网-从头到尾打印链表
牛客网-从头到尾打印链表
54 0
|
调度
leetcode.1114-按序打印-多线程案例
leetcode.1114-按序打印-多线程案例
120 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
刷爆leetcode第十二期 0026 数组中数字出现的次数
108 0
刷爆leetcode第十二期 0026 数组中数字出现的次数
|
存储 算法 C语言
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
154 0
想要去欺负Leetcode的这些年——第二次,看看咱们是怎么把数组玩转,把数列理解透彻的~
|
算法
【牛客刷题-算法】NC25 删除有序链表中重复的元素-I
【牛客刷题-算法】NC25 删除有序链表中重复的元素-I
100 0
【牛客刷题-算法】NC25 删除有序链表中重复的元素-I
|
存储 算法 搜索推荐
【排序算法】图解简单选择排序(图解堪比Debug显示每次循环结果)
本文主要介绍简单选择排序算法,通过图片一步步解释每一趟每一次的后移。代码通过C#实现,并输出每一次交换的情况和比较次数,方便各位小伙伴比较算法的优缺点。图解堪比Debug,一步步分析每次循环结果。
【排序算法】图解简单选择排序(图解堪比Debug显示每次循环结果)
|
存储 算法 搜索推荐
【排序算法】图解直接插入排序(图解堪比Debug显示每次循环结果)
本文主要介绍直接插入排序算法,通过图片一步步解释每一趟每一次的后移。代码通过C#实现,并输出每一次交换的情况和比较次数,方便各位小伙伴比较算法的优缺点。图解堪比Debug,一步步分析每次循环结果。
LeetCode每日一题——1768. 交替合并字符串
给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。
140 0