SHELL程式設計遞迴實現求階乘

2021-06-08 05:11:21 字數 487 閱讀 9597

#!/bin/bash

#遞迴求階乘

#set -x #跟蹤指令碼的執行過程

#輸入引數檢測

if [ "$1" = "" ]

then

echo "usage:`basename $0` [number]"

exit

fiif echo $1|grep '[[:digit:]]' 1>/dev/null

then

if [ $1 -lt 0 ]

then

echo "your number is less than 0"

exit 1

fielse

echo "please enter a number"

exit 1

fijiecheng()

jiecheng $1

echo "$1 階乘 is $sum"

#set +x

遞迴求階乘

遞迴做為一種演算法在程式語言中廣泛應用.是指函式 過程 子程式在執行過程式中直接或間接呼叫自身而產生的重入現像.程式呼叫自身的程式設計技巧稱為遞迴 recursion 注意 1 遞迴就是在過程或函式裡呼叫自身 2 在使用遞迴策略時,必須有乙個明確的遞迴結束條件,稱為遞迴出口。遞迴演算法一般用於解決三...

使用遞迴和非遞迴實現求階乘

使用遞迴和非遞迴實現求階乘 程式設計思路 呼叫函式factorial 1 鍵入要計算的階乘書n 2 呼叫函式factorial 判斷n是否有效,若無效返回0,否則計算tmp tmp n n 直至n 0跳出while迴圈並返回tmp 3 列印結果。程式設計思路 呼叫函式factorial 1 鍵入要計...

遞迴 Problem B 遞迴求階乘

problem b 遞迴求階乘 time limit 1 sec memory limit 16 mb submit 6114 solved 3717 submit status description 我們都知道,在數學上,乙個整數n的階乘被定義為 n n 1 n,且0 1。現在,你需要編寫乙個程...