递归实现杨辉三角

Posted 1832921tongjieducn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归实现杨辉三角相关的知识,希望对你有一定的参考价值。

要求实现一个杨辉三角,不了解的可以看
    public static void main(String[] args) {
        int[] arr =  new int[]{1};
        System.out.println(fn(arr,10));
    }

    public static int[] fn(int[] array,int n  ){
        System.out.println(Arrays.toString(array));
        if(n==0){
            return  array;
        }
        int[] newArray =  new int[array.length + 1];
        newArray[0] = 1;
        newArray[newArray.length-1] = 1;
        for(int i=1;i<newArray.length-1;i++){
            newArray[i] =  array[i]+ array[i-1];
        }
        return fn(newArray,n-1);
    }
运行结果:
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]

这个怎么居中打印呢? 想要打印成这种种金字塔的样子,可以根据数组的长度计算空格的数量,找出空格的规律,然后根据每一行的数组的大小,计算相应的空格数量,对应的输出就行啦

技术图片

 

以上是关于递归实现杨辉三角的主要内容,如果未能解决你的问题,请参考以下文章

杨辉三角形的递归实现

杨辉三角的实现

Java实现三角形计数

(蓝桥杯)试题 算法训练 递归输出数字三角形

java作业利用递归解决问题

杨辉三角形 递归与非递归