種子論壇 | 高雄市資訊培育協會學員討論區

標題: TQC+ 402 尾端遞迴階層計算 [打印本頁]

作者: 李泳霖 時間: 2022-4-23 18:29 標題: TQC+ 402 尾端遞迴階層計算

本帖最後由李泳霖於 2022-4-23 20:55 編輯

題目說明:
請將檔案另存成JPA04.java，並編譯為JPA04.class
設計說明:
1.請寫一個程式持續輸入一個數n，使用遞迴計算n的階乘，直到n輸入的數值是999為止。
2.程式執行時，顯示[Input n(0<=n<=16):]要求輸入數值。
3.顯示如執行結果參考畫面。

      /*
         facTail(5, 1)
         =facTail(4, 5)
         =facTail(3, 5*4)
         =facTail(2, 5*4*3)
         =facTail(1, 5*4*3*2)
         =facTail(0, 5*4*3*2*1)
         =5*4*3*2*1
      */
【尾端遞迴的定義】
在電腦科學裡，尾呼叫是指一個函數裡的最後一個動作是一個函式呼叫的情形：即這個呼叫的返回值直接被當前函式返回的情形。這種情形下稱該呼叫位置為尾位置。若這個函式在尾位置呼叫本身（或是一個尾呼叫本身的其他函式等等），則稱這種情況為尾端遞迴，是遞迴的一種特殊情形。
尾呼叫的重要性在於它可以不在呼叫棧上面添加一個新的堆疊框—而是更新它，如同疊代一般。尾端遞迴因而具有兩個特徵：
1.呼叫自身函式(Self-called)
2.計算僅占用常量棧空間(Stack Space)
因此，形式上只要是最後一個return語句返回的是一個完整函式，它就是尾端遞迴。

作者: 李泳霖 時間: 2022-4-23 18:29

此帖僅作者可見

作者: 丁肇志 時間: 2022-4-23 20:58

此帖僅作者可見

作者: 吳湘儀 時間: 2022-4-23 20:58

此帖僅作者可見

作者: 文硯 時間: 2022-4-23 20:59

此帖僅作者可見

作者: 曾元瑜 時間: 2022-4-23 21:01

此帖僅作者可見

作者: 曾元瑜 時間: 2022-4-30 20:04

此帖僅作者可見

作者: 張博竣 時間: 2022-4-30 20:11

此帖僅作者可見

作者: 蔡旭恩 時間: 2022-4-30 20:12

此帖僅作者可見

作者: 顏宇鋒 時間: 2022-4-30 20:24

此帖僅作者可見

作者: 黃韋誌 時間: 2022-5-18 22:51

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)