zoukankan      html  css  js  c++  java
  • 杨辉三角

    杨辉三角

    1. 递归方法

    package sort;

    /**
     * @author WangXiaoeZhe
     * @Date: Created in 2019/11/22 13:04
     * @description:
     */

    public class YangHuiF {
        public static int fun(int i, int j) {
            if (j == 1 || i == j) {
                return 1;
            } else {
                return fun(i - 1, j) + fun(i - 1, j - 1);
            }

        }

        public static void main(String[] args) {
            /**
             * 打印的行数
             */

            int length = 6;
            for (int i = 1; i <= length; i++) {

                /**
                 * 打印空格
                 */


                for (int j = 1; j <= length - i; j++) {
                    System.out.print("  ");
                }
                for (int j = 1; j <= i; j++) {
                    System.out.printf("%4d"fun(i, j));
                }
                System.out.println();
            }
        }
    }

    2.非递归方法

    package sort;

    /**
     * @author WangXiaoeZhe
     * @Date: Created in 2019/11/22 13:22
     * @description:
     */

    public class YangHui {
        /**
         * 非递归的方法
         *
         * @param args
         */

        public static void main(String[] args{
            int length = 6;
            int[][] arr = new int[length][];

            for (int i = 0; i < arr.length; i++) {
                arr[i] = new int[i + 1];
                for (int j = 0; j < arr.length - i - 1; j++) {
                    System.out.print("  ");
                }

                for (int j = 0; j < arr[i].length; j++) {
                    if (j == 0 || arr[i].length - 1 == j) {
                        arr[i][j] = 1;
                    } else {
                        arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
                    }
                    System.out.printf("%4d", arr[i][j]);
                }
                System.out.println();
            }
        }

    }
  • 相关阅读:
    c# DataTable 转为 List 类型
    .net配置文件读取
    文件重命名(递归)
    sharepoint 网站创建
    Sharepoint添加顶部导航菜单
    .net sharepoint文档库操作
    c#下载共享文件夹下的文件并记录错误日志
    JS命名空间实例
    js时间处理函数
    模块
  • 原文地址:https://www.cnblogs.com/wuhen8866/p/11911049.html
Copyright © 2011-2022 走看看