linux shell递归函数,bash中的递归函数

user1070300..

17

#!/bin/bash

function factorial()

{

if (( $1 < 2 ))

then

echo 1

else

echo $(( $1 * $(factorial $(( $1 - 1 ))) ))

fi

}

这会更好.

(无论如何,它最多可以工作25,这应该足以证明关于递归的观点.)

对于更高的数字,bc将是使用的工具,使上面的第九行:

echo "$1 * $(factorial $(( $1 - 1 )))" | bc

但你必须对bc有点小心 -

$ factorial 260

38301958608361692351174979856044918752795567523090969601913008174806\

51475135399533485285838275429773913773383359294010103333339344249624\

06009974551133984962615380298039823284896547262282019684886083204957\

95233137023276627601257325925519566220247124751398891221069403193240\

41688318583612166708334763727216738353107304842707002261430265483385\

20637683911007815690066342722080690052836580858013635214371395680329\

58941156051513954932674117091883540235576934400000000000000000000000\

00000000000000000000000000000000000000000

对我糟糕的系统来说是一种压力!