#!/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。現在,你需要編寫乙個程...