第四題 9 的倍數判別 問題描述        輸入一正整數 n ，若 n 的各位數之和為 9 的倍數，則 n 為 9 的倍數，依此判斷技巧，我們 可以透過「遞迴」運算，求出任意長度的正整數 n 是否為 9 的倍數，計算過程中，遞迴深度稱 為 n 的 9-degree （ 9 級度）。你的工作是；請判斷 n 是否為 9 的倍數，若是，則輸出 "Y" 以 及 n 的 9-degree ，若否則輸出 "N" 。 例一：輸入 n = 9765 ， 第 1 次遞迴運算： 9+7+6+5 = 27 第 2 次遞迴運算： 2+7 = 9 判定 n 為 9 的倍數，且 9765 的 9-degree 為 2 。此時輸出的答案為： "Y 2" 。 例二：輸入 n = 9999999999999994 ， 第 1 次遞迴運算： 9+9+9+9+9+9+9+9+9+9+9+9+9+9+9+4 = 139 第 2 次遞迴運算： 1+3+9 = 13 第 3 次遞迴運算： 1+3 = 4 ( 非 9) 此時輸出的答案為： "N" 。 輸入說明 輸入一個正整數，最多可包含 1000 個位數。 輸出說明 判斷是否為 9 的倍數，若是，則輸出 "Y" 及其 9-degree ，中間以空格隔開；若否則輸出 "N" 。 範例 輸入 輸出 999999999999999999999 Y 3 9 Y1 1 9999999999999999999999999999998 N