19届第四范式测试开发工程师校招-编程题

最新推荐文章于 2024-03-26 16:06:52 发布

宋曦

最新推荐文章于 2024-03-26 16:06:52 发布

阅读量358

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_32841011/article/details/87939465

版权

给定一个空的int类型的二维数组array[n][m]。

按下面的填充规则, 请编写一个函数将此二维数组填满并打印出来.

输入描述:

输入的包括两个正整数，表示二维数组的大小n，m(1 <= n, m <= 10)。

输出描述:

打印结果，每行行末无空格。

输入例子1:

4 4

输出例子1:

1 2 4 7
3 5 8 11
6 9 12 14
10 13 15 16

递归

#include<cstdio>
#include<iostream>
using namespace std;
int gra[1000][1000];
int ii,jj;
void fun(int i,int j,int a,int b,int n){
	gra[i][j]=n;
	if (i==a&&j==b){
		return;
	}
	if (j-1<=0||i+1>a){
		if(jj+1>b) {
            ii=ii+1;
            jj=b;
		}
		else
            jj=jj+1;
		fun(ii,jj,a,b,n+1);
	}
	else
        fun(i+1,j-1,a,b,n+1);

}
int main(){