TQC+ JAVA6 物件導向程式語言 - 第四類：遞迴程式設式

401 遞迴階乘計算

原始檔：


結果檔：


執行結果






402 尾端遞迴階乘計算

原始檔：


結果檔：



執行結果






403 尾端遞迴次方計算

原始檔：


結果檔：



執行結果






404 遞迴最大公因數

原始檔：


結果檔：



執行結果






405 遞迴函數

原始檔：


結果檔：


執行結果






406 遞迴字串計算

原始檔：


結果檔：



執行結果



以 ABBA為例：

往下遞迴：

return countA("BBA")+1
return countA("BA")
return countA("A")
return countA("")+1
return 0

往回

return 0
reutnr 0+1=1
return 1
reutrn 1
reutnr 1+1 =2


407 尾瑞遞迴計算總和

原始檔：


結果檔：



執行結果






408 遞迴字串反向

原始檔：


結果檔：


執行結果




以 abcde 為例

往下呼叫：

bcde, a
cde, b
de, c
e,d
"",e

住下結束

往上回去

e,
e+d =ed
ed+c = edc
edc+b=edcb
edcb+a=edcba

完成



409 遞迴字串移除

原始檔：


結果檔：


執行結果






410 遞迴字串替換

原始檔：


結果檔：


執行結果




(編輯記錄)