蓝桥杯2020年JavaC组真题 “蛇形数字”

芒果果。

于 2022-04-08 22:00:14 发布

阅读量230

点赞数

文章标签： java 蓝桥杯

本文链接：https://blog.csdn.net/qq_53263466/article/details/124052015

版权

蓝桥杯专栏收录该内容

22 篇文章

订阅专栏

这篇博客探讨了如何使用递归算法来解决n行n列数字排列的问题，给出了具体公式n行n列=(n-1)+4*(n-1)。代码示例中展示了如何用Java实现这一计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：先找到规律，然后使用递归

n行n列 = (n-1)+ 4*(n-1)

代码实现：

public class Demo05 {
    public static void main(String[] args) {
        int sum = snake(20);
        System.out.println("20行20列的数字是："+sum);
    }

    public static int snake(int n) {
        if (n == 1) {
            return 1;
        }
        //n位 = n-1位 + 4*(n-1)
        return snake(n - 1) + 4 * (n - 1);
    }
}