反向輸出文字 所謂反向文字,表示文字間左右位置互換。 例如 ABCD 反向文字為 DCBA 若定義遞迴函數 x 是反向列印函數則 x("ABCD") = 輸出 "DCBA" 可寫成:先輸出 "DCB" 再輸出 "A"。 因此 x("ABCD") = x("BCD") 再輸出 "A"。 若 x(只有一個字) 則直接輸出。 下列函數的設計方式如下: 遞迴兩個主要因素: A. x(字串) 與 x(字串下一個字) 的關係為 x(字串) = x(字串下一個字),再輸出第一個字 B. x(只有一個字) = 輸出該字
|