试题 算法训练 递归输出数字三角形

最新推荐文章于 2022-11-17 18:36:09 发布
VIP文章 最新推荐文章于 2022-11-17 18:36:09 发布
阅读量1.3k 收藏 2
点赞数 2
分类专栏： 蓝桥杯 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kukudeqi/article/details/120803185
版权

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

输出一个n行的与样例类似的数字三角形,必须使用递归来实现

输入格式

一个正整数数n，表示三角形的行数

输出格式

输出一个与样例类似的n行的数字三角形，同一行每两个数之间用一个空格隔开即可(图中只是为防止题面格式化而用’_'代替空格）

样例输入

4

样例输出

___1
__2_3
_4_5_6
7_8_9_10

数据规模和约定

n<=20

代码

#include <iostream>

using namespace std
最低0.47元/天 解锁文章
醒醒，写bug了！
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
javascript使用递归算法求两个数字组合功能示例
10-20
主要介绍了javascript使用递归算法求两个数字组合功能,结合实例形式分析了JS基于递归算法的数组遍历、判断、转换等相关操作技巧,需要的朋友可以参考下
递归输出数字三角形
qq_33301437的博客
11-10 1542
试题 算法训练 递归输出数字三角形 问题描述 输出一个n行的与样例类似的数字三角形,必须使用递归来实现 输入格式 　　一个正整数数n，表示三角形的行数 输出格式 　　输出一个与样例类似的n行的数字三角形，同一行每两个数之间用一个空格隔开即可(图中只是为防止题面格式化而用’_'代替空格） #include<bits/stdc++.h> using namespace std; void fun(int N,int k) { if(0 == N) return ; else
《程序设计实践》第A4练——杨辉三角
weixin_43945254的博客
08-07 247
《程序设计实践》第A4练——杨辉三角 杨辉三角形：YanghuiSJ.cpp（本题100分） ** 【题目描述】 给定整数n，请打印输出具有n行的杨辉三角形。要求：输入图形是一个下三角矩阵，输出的每个数值的宽度固定为8位。 **譬如，n=10时的杨辉三角如【输入输出样例】所示。 【程序分析】 杨辉三角具有以下特性（前提：端点的数为1）： 1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2(n-1)，即2的（n-1）次方。 4、第n行的m个数可表
递归算法-数字三角形
hujinlong6930的博客
09-23 2205
数字三角形 给定一个由n行数字组成的数字三角形，设计算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 例子输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 例子输出 30 正推法 问题分析：数字三角形由上到下求解路径时，每一步都可以向左斜下方或者右斜下方进行移动。 解题思路：使用一个数组存储数字三角形的信息，另一个数组存...
数字三角形-递归和动态规划
nuist_NJUPT的博客
09-18 339
数字三角形-递归和动态规划 输入： 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出： 30 方法1：递归，自顶向下，当前数字+max(左下路径，右下路径) import java.util.Scanner; public class NumberTriangle { public static int max1(int [][] arr, int i, int j){ int rowIndex = arr.length ; if(i == r
数字三角形问题（递归解决）
weixin_43740054的博客
10-26 1940
数字三角形问题 问题描述 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其正下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出 30 #include <stdio.h> #include <stdlib.h> //用来存储整个三角形 int map[100][100]; //三角形的行数 int num; //找出最大值 in
C++递归线性阵列搜索数字的方法
09-03
主要介绍了C++递归线性阵列搜索数字的方法,涉及C++递归及数组操作的相关技巧,需要的朋友可以参考下
使用递归算法实现如下n行n列个星形字符的正向三角形输出。
12-27
输出n行n列的“*”字符，正向三角形，算法设计与分析
算法图解——递归
01-07
递归 函数自己调用自己 在用递归的同时，也可以用while循环实现 递归只是让解决方案更加清晰，并没有性能上的优势，有时候甚至循环的性能更好 “如果使用循环，程序性能可能更高；如果使用递归，程序可能更容易理解...
Java算法之递归算法计算阶乘
09-03
主要介绍了 Java递归算法计算阶乘,感兴趣的朋友可以参考下
1005: 输出与计算-输出三角形http://wuhao.pub/
yzclhj的博客
05-28 162
1005: 输出与计算-输出三角形 时间限制:1Sec内存限制:128 MB 提交:2958解决:1779 [状态] [提交] [命题人:外部导入] 题目描述 给定字符*，输出由它组成的底为7，高为4的等腰三角形。(如下方输出所示） 输入 无 输出 * *** ***** ******* 样例输入Copy 无 样例输出Copy * *** ***** ******* 来源/分类 入门 #include<bits/s...
18050 打印三角形
m0_53453165的博客
03-25 265
18050 打印三角形 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 编写程序，输入整数n，输出n行的字符图案。例如n=5时输出： 输入格式 输入一个整数 输出格式 输出2*n-1行的三角形 输入样例 2 输出样例 #include <stdio.h> #include <math.h> int main() { int n; scanf("%d",&amp
C语言学习记录（8）打印三角图形
Hyena__的博客
10-19 2387
C语言学习记录 学习OJ上的实验题 题目描述 打印由大写字母组成的等腰三角形。 输入描述 输入一个正整数n(1&amp;amp;lt;=n&amp;amp;lt;=26)。 输出描述 按照样例格式打印三角形。 输入样例 5 输出样例 &amp;amp;nbsp; &amp;amp;nbsp; &amp;amp;nbsp; &amp;amp;nbsp; A &amp;amp;nbsp; &amp;amp;nbsp; &amp;amp;
递归三角塔
chaim16的博客
06-29 566
设计算法，输出如下形式： 要求：1.设计成递归函数，2.设计成循环结构函数 题目分析： 这个题目类似于杨辉三角形，但是比杨辉三角形简单一点点，因为这个图形的每一行数字都是一样的，两个要求，我们知道递归就是循环调用自身，然后后面这个要求又说设计循环结构函数，因此这个题目是要我们设计两种算法，一种算法是我们这一章的内容——递归，另一种就是我们的普通解法——循环语句 如何设计递归呢？ 在这一章的前面几个题目中，我都会说到解递归有三个步骤，我们只要把握住这三个步骤，其他的都不是问题，管他怎么运行的，反正调
打印图案（四道题）
melonyzzZ的博客
11-17 684
本文介绍了几道打印图案的题目。
数字三角形(递归/递推)C/C++
深巷
02-08 2112
递归解法 分析： 这是一道经典的动态规划问题，我们还是从最浅显的算法出发，由浅到深慢慢研究。首先最容易想到的是暴力搜索算法。我们先用一个二维数组map来存放上面的数字三角形，于是有: map[1][1]=7 map[2][1]=3 map[2][2]=8 map[3][1]=8 map[3][2]=1 map[3][3]=0 …… 然后我们假设，这里有一个名为dfs(x,y)的函数，该函数能从上述三角形中位置为(x,y)处出发，往其下自动寻找最大路径和，并返回这个和。那么对于题目输入的任何数字三角形，我们.
2760:数字三角形 C
chuyi6142的博客
02-02 304
野鸡数字三角形问题 描述 . 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (图1) 图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路...
递归函数（C语言版）通过汉诺塔和画三角形进行呈现
h1773655323的博客
06-03 842
递归的思维就是不考虑具体怎么实现，只考虑最先做的两步是什么，至于后面的内容无需考虑 1. 汉诺塔： #include <stdio.h> void hanoi(int num,char first,char mid,char end) { if(num == 1) { printf("将%d层: 从%c ----> %c.\n",num,first,end); return; } hanoi(num-1,first,end,mid); printf("将%d层: 从%c
数塔问题
天道酬勤
09-21 543
设有一个三角形数字塔，顶点结点为根结点，每个结点有一个整数数值，从顶点出发，可向左走也可向右走，找出从根结点到达叶结点的路径，使路径上的结点之和达到最大。#include <iostream> #define MAX 20 using namespace std; int main() { int i,j; cout << "Please input N(lines)" << endl;
用递归算法输出杨辉三角形
最新发布
04-25
好的，以下是用递归算法输出杨辉三角形的代码： ```python def pascal_triangle(n): if n == 0: return [] elif n == 1: return [[1]] else: lst = pascal_triangle(n-1) last_row = lst[-1] current_row =...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值