shell脚本利用计算n的阶乘_shell-递归函数(计算阶乘)

定义

shell函数的递归函数调用，就是把函数本身作为一个参数来调用。

函数既是调用者又是被调用者，每调用一层就进入新的一层。

例如：

#!/bin/bash

func ()

{

read i #标准输入读取数据i

func "$i" #调用自身

echo "$i" #输出$i

}

func #调用函数

事实上上面的代码逻辑上是有问题的，函数func里面调用自身的话，在他调用的这个func里面又有一个func的调用，func的调用里面又有一个调用......和玄幻小说类似，世界之上有小世界，进入小世界后又有三千大世界......这样就陷入了一个死循环(是不是很像一个小品 (•‾̑⌣‾̑•)✧˖°)

为了使函数到达目的后就退出，就得想循环一样，给定一个终止条件。条件满足时，不再递归调用，逐层返回，直至最外层调用。

举个简单的例子(计算阶乘)：

一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。

n!=1×2×3×...×(n-1)×n或者是0!=1，n!=(n-1)!×n

#!/bin/bash

echo "请输入"

read n

echo

func ()

{

local i="$1"

if [ "$i" -eq 0 ]; then

result=1

else

let "m=i-1"

func "$m"

let "result=$i * $?"

fi

return $result

}

func "$n"

echo "$n的阶乘为：$?"

计算结果

验算一下：

3！=1*2*3=6

OK