有人似乎不是很了解什麼是遞迴方法,
例如:輸入 999999999999999999999
999999999999999999999 → 9+9+9+...+9 = 189
189 → 1+8+9 = 18
18 → 1+8 = 9 (直接可判斷為9的倍數,即停止)
因此9-degree 3
學弟抱怨道 ... 附上以上說明
有人似乎不是很了解什麼是遞迴方法,
例如:輸入 999999999999999999999
999999999999999999999 → 9+9+9+...+9 = 189
189 → 1+8+9 = 18
18 → 1+8 = 9 (直接可判斷為9的倍數,即停止)
因此9-degree 3
學弟抱怨道 ... 附上以上說明
補充
837 → 8+3+7 = 18 → 1+8 = 9 2次
18 → 1+8 = 9 2次
9 → 9 = 9 算1次
一開始以為0次
有人似乎不是很了解什麼是遞迴方法,
例如:輸入 999999999999999999999
999999999999999999999 → 9+9+9+...+9 = 189
189 → 1+8+9 = 18
18 → 1+8 = 9 (直接可判斷為9的倍數,即停止)
因此9-degree 3
學弟抱怨道 ... 附上以上說明
補充
837 → 8+3+7 = 18 → 1+8 = 9 2次
18 → 1+8 = 9 2次
9 → 9 = 9 算1次
一開始以為0次
有人似乎不是很了解什麼是遞迴方法,
例如:輸入 999999999999999999999
999999999999999999999 → 9+9+9+...+9 = 189
189 → 1+8+9 = 18
18 → 1+8 = 9 (直接可判斷為9的倍數,即停止)
因此9-degree 3
學弟抱怨道 ... 附上以上說明
補充
837 → 8+3+7 = 18 → 1+8 = 9 2次
18 → 1+8 = 9 2次
9 → 9 = 9 算1次
一開始以為0次