【算法题目】递归题目（一）打印尺子刻度

1.打印尺子刻度

输入类似于

-----0
-
–
-
—
–
-
----
-
–
-
—
-
–
-
-----1
……
间隔中数目最高的“-”，要比刻度上的“-”少输出一个。

思考：
间隔部分是一个递归，使用递归输出即可。刻度线上数字按需要的最大刻度来，刻度线做一个循环，每循环一次调用递归打印间隔。

python版本：

def jiange(m):if m==0:passelse:jiange(m-1)print ('-'*m)jiange(m-1)
def chizi(n,m):for i in range(n+1):print ('-'*(m+1)+str(i))if i < n:jiange(m)
n = 5  #总刻度数
m = 4 #小间隔最大长度
chizi(n,m)

C语言版本

#include <stdio.h>
#include <stdlib.h>
int jiange(int m){if(m==0);else{jiange(m-1);int k;for(k=0;k<m;k++){printf("%c",'-');};printf("\n");jiange(m-1);}return 0;
}
int chizi(int n,int m){int i;for(i=0;i<n+1;i++){int w;for(w=0;w<m+1;w++){printf("%c",'-');}printf("%d",i);printf("\n");if(i<n)jiange(m);   }return 0;
}
int main(int argc, char *argv[]) {int m,n;n = 5;//总刻度m = 4;//间隔最大长度chizi(n,m);return 0;
}

【算法题目】递归题目（一）打印尺子刻度相关推荐

数据结构与算法之递归题目
数据结构与算法之递归题目目录求n!的结果汉若塔问题打印字符串的全部子序列,包括空字符串打印一个字符串的全部排序 1. 求n!的结果 public static long getFactori ...
【2022】计算机视觉算法岗面试题目和复习知识点汇总
计算机视觉算法岗面试题目和复习知识点汇总 1.讲一下BN.LN.IN.GN这几种归一化方法 2.为什么Transformer 需要进行 Multi-head Attention 3.讲一下self a ...
2020计算机视觉（cv）算法岗面试题目及答案汇总（一）
2019计算机视觉(cv)算法岗面试题目及答案汇总(一) 今日头条: 拼多多: 虹软科技: 小红书: 海康威视: 网易: 招银网络科技: 关注我的公众号: 今日头条: 输入为 L ∗ L ∗ c L* ...
当前进度，已学算法，未做题目
当前学习 CSP-S备战中已学算法从初一开始算起,按照时间顺序排序算法简称算法全称备注无高精度比较基础的算法 d e p t h f i r s t s e a r c h ( D F ...
数据结构与算法之“之”字型打印矩阵和矩阵中找数
数据结构与算法之"之"字型打印矩阵和矩阵中找数目录 "之"字型打印矩阵在行列都排好序的矩阵中找数 1. "之"字型打印矩阵题目描述思 ...
程序员必备的基本算法：递归详解
什么是递归? 递归,在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法.简单来说,递归表现为函数调用函数本身.在知乎看到一个比喻递归的例子,个人觉得非常形象,大家看一下: ❝ 递归 ...
【算法】递归：递归优化之尾递归
[算法]递归:递归优化之尾递归引言:在以往我发过一篇过于通过分析法去理解递归求解递归的博客文章,那篇文章主要介绍了如何去求解递归问题.而在这篇文章中,我会介绍一下如何去优化递归,顺带还会去分析一下递 ...
java数组排列组合_java算法题--递归求数组中数字排列组合问题
java算法题–递归求数组中数字排列组合问题题目:有一个数组{1,2,3},输出数组中数字的所有可能组合: 比如:123.132.213- 解题思路通过递归不停的交换数组中的两个数(当然,肯定是有 ...
数据结构和算法(十)递归-迷宫游戏
1. 数据结构和算法(十)递归-迷宫游戏 1.1 迷宫游戏今天做一个简单的迷宫游戏,用二维数实现地图,让程序自动寻路的小游戏. 1.2 简单的迷宫简单的迷宫用二维数实现地图,找路策略:[右- ...

【算法题目】递归题目（一）打印尺子刻度

1.打印尺子刻度

【算法题目】递归题目（一）打印尺子刻度相关推荐

最新文章

热门文章