• 递归实现杨辉三角


    要求实现一个杨辉三角,不了解的可以看
        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]

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

  • 相关阅读:
    人生苦短之我用Python篇(遍历、函数、类)
    Python基础篇
    OSPF 配置
    RIPng 知识要点
    RIP 知识要点
    Cisco DHCP 配置要点
    python读取mat文件
    theano提示:g++ not detected的解决办法
    Can Microsoft’s exFAT file system bridge the gap between OSes?
    matlab 大块注释和取消注释的快捷键
  • 原文地址:https://www.cnblogs.com/1832921tongjieducn/p/13358114.html
Copyright © 2020-2023  润新知