C-入門習題之遞歸函數

這裏有7道簡單的關於遞歸函數的問題，做這種問題一定找到「通項公式「來寫 1.遞歸和非遞歸分別實現求第n個斐波那契數。 2.編寫一個函數實現n^k，使用遞歸實現 寫一個遞歸函數DigitSum(n)，輸入一個非負整數，返回組成它的數字之和， 例如，調用DigitSum(1729)，則應該返回1+7+2+9，它的和是19 編寫一個函數 reverse_string(char * string)（遞歸實

>>阅读原文<<