Shell脚本 - 编程进阶08

1、编写函数实现两个数字做为参数，返回最大值

• 函数 functions

maxnum()
{
    MAX=0
    if [  $# != 2 ]
    then
        echo "参数个数不对，请提供两个参数。"
    elif [[ ! $1 =~ ^[[:digit:]]+$ ]]
    then
        echo "第一个参数不是数字，请重新输入。"
    elif [[ ! $2 =~ ^[[:digit:]]+$ ]]
    then
        echo "第二个参数不是数字，请重新输入。"
    elif [ $1 -gt $2 ]
    then
        echo $1
    else
        echo $2
    fi        
}

• 调用函数脚本 max.sh ，与函数文件 functions 同目录

#!/bin/bash
. functions
read -p "Please input first digits :" num1
read -p "Please input second digits :" num2
MAX=$(maxnum $num1 $num2)
if [[ ! $MAX =~ ^[[:digit:]]+$ ]] 
then
    echo $MAX
    continue
else
    echo "最大的数是$MAX"
fi

• 执行结果

[root@centos7 ~]# ./max.sh 
Please input first digits :100
Please input second digits :200
最大的数是200

2、斐波那契数列又称黄金分割数列，因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……，斐波纳契数列以如下被以递归的方法定义：F（0）=0， F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2），利用函数，求 n 阶斐波那契数列；

• 函数 functions

fibonacci()
{
    if [ $1 == 0 ]
    then
        echo 0
    elif [ $1 == 1 ]
    then
        echo 1
    else
        x=$(fibonacci $[$1-1])
        y=$(fibonacci $[$1-2])
        z=$((x+y))
        echo $z
    fi
}

• 脚本 fibonacci.sh，与函数文件 functions 同目录

#!/bin/bash
. functions
while :
do
    echo > f1.tmp
    read -p "请输入斐波拉契数列的阶数（大于等于2的整数，输入 q 退出）：" N
    if [ $N == "q" ]
    then
        break
    elif [[ ! $N =~ ^[[:digit:]]+$ ]]
    then
        echo "您输入的不是正整数，请重新输入。"
        continue
    elif [ $N -lt 2 ]
    then
        echo "您输入的数字小于2，请重新输入。"
        continue
    else
        for i in `seq $N`
        do 
            echo -e "$i:\c"
            fibonacci $[i-1]
        done
    fi
done 

• 执行结果

[root@centos7 ~]# ./fibonacci.sh 
请输入斐波拉契数列的阶数（大于等于2的整数，输入 q 退出）：5
1:0
2:1
3:1
4:2
5:3
请输入斐波拉契数列的阶数（大于等于2的整数，输入 q 退出）：10
1:0
2:1
3:1
4:2
5:3
6:5
7:8
8:13
9:21
10:34
请输入斐波拉契数列的阶数（大于等于2的整数，输入 q 退出）：q

3、汉诺塔（又称河内塔）问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，利用函数，实现N片盘的汉诺塔的移动步骤

• 脚本（ 函数写在脚本中 ）

#!/bin/bash
function hanoi()
{
    if [ $1 -eq 1 ];then
        echo move $2 to $4
    else
        hanoi $(($1-1)) $2 $4 $3
        echo move $2 to $4
        hanoi $(($1-1)) $3 $2 $4
    fi
}
# 5个盘，修改下一行的数字，指定盘子数量
hanoi 5 'A' 'B' 'C' 

• 执行结果

[root@centos7 ~]# ./hannota.sh 
move A to C
move A to B
move C to B
move A to C
move B to A
move B to C
move A to C
move A to B
move C to B
move C to A
move B to A
move C to B
move A to C
move A to B
move C to B
move A to C
move B to A
move B to C
move A to C
move B to A
move C to B
move C to A
move B to A
move B to C
move A to C
move A to B
move C to B
move A to C
move B to A
move B to C
move A to C