蛇形填数c++

最新推荐文章于 2024-05-26 11:37:30 发布

谁是小丑^_^

最新推荐文章于 2024-05-26 11:37:30 发布

阅读量144

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_74281387/article/details/130673685

版权

文章描述了一个使用递归方法解决的问题，即在无限大矩阵中按照蛇形顺序填充正整数，从(1,1)开始。给定一个整数X（0<X<5000），要求输出位置(X,X)对应的数。作者提供了递归函数lolo来计算这个值，该函数通过递归公式和列举数据的规律来确定矩阵中的数字。

摘要由CSDN通过智能技术生成

题目描述
如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。从（1，1）开始。

1 2 6 7 15 …
3 5 8 14 …
4 9 13 …
10 12 …
11 …
…
输入格式
输入一个整数X（0<= X <= 5000）

输出格式
请输出矩阵位置（X,X）的代表的数。

输入样例复制
在这里给出一组输入。例如：

20
输出样例复制
在这里给出相应的输出。例如：

761

#include<stdio.h>
int lolo(int n){
	int sum=0;
    if(n==0){
        return 1;
    }else{
    	sum=sum+(n-1)*4;
        return lolo(n-1)+sum;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
	printf("%d\n",lolo(n));
	return 0;
}

本题本人用递归写，也可以用循环写，通过列举数据找出数据·变化的规律；
如：第一组：1=>1+4*(1-1)
第二组：2=>1+4*(1-1)+4*(2-1)
第二组：3=>1+4*(2-1)+4*(3-1)
…以此类推