C使用遞歸實現前N個元素的和

遞歸函數，也就是不斷的調用自身的函數，使用遞歸能夠比較方便的解決一些比較難使用循環解決的問題。就在這個例子中，求一個數組a[]的前n項和，也就是求a[n-1]+a[n-2]+…+a[0]，那麼如果一個函數sum是用來求數組前n項和的，sum定義爲sum(int a[],int n),則使用遞歸的方式就是 a[n-1]+sum(a,n-1)。 使用代碼來表述可能更好一些： #include <std

>>阅读原文<<