对于阶梯式矩阵（起点在左上角）

当输入5时，
运行结果

1.使用递归：

#include<stdio.h>
int get(int n);
int n,i,j,k=1,a[100][100];
int main()
{scanf("%d",&n); get(n);//调用函数进行对数组赋值 for(i=1;i<=n;i++)
{for(j=1;j<=n;j++){printf("%2d",a[i][j]);
}
printf("\n");
}}//输出n*n数组
int get(int n)
{
if(n!=1)
{for(i=n-k+1;i>0;i--){for(j=1;j<=n-k+1;j++){a[i][j]=n-k+1;}}return get(n-1);}else{a[1][1]=1;}n--;
}

2.使用多次循环：

#include<stdio.h>
int main()
{int n,i,j,k,a[100][100];
scanf("%d",&n);
for(k=0;k<n;k++){for(i=n-k;i>0;i--){for(j=1;j<=n-k;j++){a[i][j]=n-k;}}}//对数组进行处理
for(i=1;i<=n;i++)
{for(j=1;j<=n;j++){printf("%2d",a[i][j]);
}
printf("\n");
}}//输出n*n数组

这里的方法就是对数组的覆盖

这样覆盖后结果为

像这样一层一层覆盖后就可以得到最终左上角为1的阶梯式矩阵。

对于阶梯式矩阵（起点在左上角）相关推荐

M×N的矩阵，从左上角走，只能向右或者向下走，要求走过的每个元素的值加起来的和最大，步数不限
题目描述 M×N的矩阵,从左上角走,只能向右或者向下走,要求走过的每个元素的值加起来的和最大,步数不限代码实现 import numpy as np def max_way(a,m,n):dp=[[ ...
Chapter 1 (Linear Equations in Linear Algebra): Row reduction and echelon forms (行化简与阶梯式矩阵)
本文为<Linear algebra and its applications>的读书笔记目录 Definition Uniqueness of the Reduced Echelon ...
1155: 零起点学算法62——输出矩阵
1155: 零起点学算法62--输出矩阵 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 997 ...
Problem C: 零起点学算法95——弓型矩阵
Problem C: 零起点学算法95--弓型矩阵 Description 输出n*m的弓型矩阵 Input 多组测试数据每组输入2个整数 n和m(不大于20) Output 输出n*m的弓型矩阵, ...
零起点学算法95——弓型矩阵
Description 输出nm的弓型矩阵 Input 多组测试数据每组输入2个整数 n和m(不大于20) Output 输出nm的弓型矩阵,要求左上角元素是1,(每个元素占2个位置,靠右) Sam ...
[分支限界]给定一个矩阵m*n，从左上角开始每次只能向右或者向下走，最后到右下角的位置共有多少种路径
分支限界解最短路径问题描述: 要求: 随机数算法分支限界算法程序源码问题描述: 给定一个m行n列的矩阵,从左上角开始每次只能向右或向下移动,最后到达右下角的位置,路径上的所有数字累加起来作为这 ...
回溯法模板(矩阵中操作)
在矩阵中考察回溯算法,分为任意起点.左上角开始等情况.从而有不同的模板,其实区别就是直接开始还是每个坐标都去尝试. 目录 1.首先是从左上角开始这种情况 C++代码 2.从矩阵任意一点开始的情况 C+ ...
推导LookAt函数定义的视图矩阵
在OpenGL中需要定义一个视图(view)矩阵,很多库都提供一个叫LookAt的函数,可以定义该视图矩阵. 该函数的原型是 Mat4x4 LookAt(pos: vector3D, target: ...
面试题整理5 顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 例如输入以下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...

对于阶梯式矩阵（起点在左上角）

对于阶梯式矩阵（起点在左上角）

对于阶梯式矩阵（起点在左上角）相关推荐

最新文章

热门文章