Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1705953
  • 博文数量: 171
  • 博客积分: 11553
  • 博客等级: 上将
  • 技术积分: 3986
  • 用 户 组: 普通用户
  • 注册时间: 2006-05-25 20:28
文章分类

全部博文(171)

文章存档

2012年(2)

2011年(70)

2010年(9)

2009年(14)

2008年(76)

分类: Python/Ruby

2011-08-07 21:38:11

#!/bin/bash
#【程序61】
#题目:打印出杨辉三角形(要求打印出10行如下图)   
#1.程序分析:

a=()
for i in {0..9};do
    for j in {0..9};do
        a[$((i*10 + j))]=0
    done
done

for i in {0..9};do
    a[$((i*10))]=1
    a[$((i*10 + i))]=1
done

for i in {2..9};do
    for j in $(seq 1 $((i - 1)) );do
        a[$((i*10 + j))]=$((${a[$(( (i - 1)*10 + j -1))]} + ${a[$(( (i - 1)*10 + j))]}))
    done
done

for i in {0..9};do
    for j in {0..9};do
       if [ $j -gt $i ];then break;fi
       echo -n "${a[$((i * 10 + j))]}   "
    done
    echo
done
阅读(797) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~