`

shell实现杨辉三角

阅读更多

shell实现杨辉三角

[root@linhexiao shellTest]# cat yanghuisanjiao.sh 
#!/bin/bash
export LANG="zh_CN.GB18030"
#create by 林鹤霄QQ:858993860
#mail:858993860@qq.com

#judge input  如果启动脚本时没有指定杨辉三角的最大长度就提示输入
if [ -z $1 ];then     #-z $1字符串的长度是0的话,返回真
	read -p "Input Max Int Lines:" MAX   # read -p 打印一行字符串,用MAX接收输入
else
	MAX=$1
fi

#judge int
[ -n "`echo $MAX|sed 's/[0-9]//g'`" ] && \
echo "you input not a int!" && exit 1

#requir <10
[ $MAX -ge 10 ] && echo "you input number ge 10!" && exit 1

#start
a[0]=1
for((i=0;i<=MAX;i++))
do
	for((j=$i;j>0;j--))
	do
		((a[$j]+=a[$j-1]))
	done
	
	for((j=0;j<$[MAX-$i];j++))
	do
		if [ $MAX -le 10 ];then
			echo -en "\t"
		else
			echo -n " "
		fi
	done
	
	for((j=0;j<$i;j++))
	do
		if [ $MAX -lt 10 ];then
			echo -en "\t\t"${a[${j}]}
		else
			echo -n ${a[$j]}
		fi
	done
echo
done

 

分享到:
评论

相关推荐

    经典算法大全

    如Craps(一种赌博游戏)、Josephus问题(一种数学问题)、格雷码(Gray Code)、约瑟夫环(Josephus Problem)、康威生命游戏(Conway's Game of Life)、杨辉三角(Pascal's Triangle)、施拉格排序(Shell Sort)...

    leetcode双人赛-leetcode:数据结构和算法

    杨辉三角 js Easy 嵌套循环 119 杨辉三角 II py, js, ts Easy 迭代 628 三个数的最大乘积 js Easy * 771 宝石与石头 js, ts Easy indexOf、RegExp 836 矩形重叠 js Easy 逆向思维 1266 访问所有点的最小时间 js Easy...

    数据结构算法实现(严蔚敏版配套实现程序)

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组表示 17 ...

    数据结构算法实现(严蔚敏版配套实现程序)

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组表示 17 ...

    C程序算法大全

    巴斯卡三角形,又称杨辉三角形,是一个二维数组,其中每个数是其正上方两数之和。最上方的数字是1,下面的每一行都比上一行多一个数字。这个三角形在概率论、组合数学以及多项式展开中都有广泛的应用。 **解法**:...

    delphi 开发经验技巧宝典源码

    0077 如何实现杨辉三角 51 0078 如何实现CRC算法 52 0079 如何将B转换成GB、MB和KB 52 3.3 判断及转换类算法 53 0080 判断IP地址是否合法的算法 53 0081 判断身份证是否合法的算法 54 0082 判断素数的...

    delphi 开发经验技巧宝典源码06

    0077 如何实现杨辉三角 51 0078 如何实现CRC算法 52 0079 如何将B转换成GB、MB和KB 52 3.3 判断及转换类算法 53 0080 判断IP地址是否合法的算法 53 0081 判断身份证是否合法的算法 54 0082 判断素数的...

    数据结构(王)c元代码

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组表示 17 ...

    数据结构 严蔚敏 代码

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组表示 17 ...

    C语言通用范例开发金典.part2.rar

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组...

    C语言通用范例开发金典.part1.rar

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组...

    C 开发金典

    1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项式的数组...

Global site tag (gtag.js) - Google Analytics