标签：
计算1+2+3+4+5，用递归法的两种形式，练习这题主要查看递归规律，训练递归，形成递归的【本能】。
第一种，从后往前加。
int sum(int a[],int n) { return n==0?0:sum(a,n-1)+a[n-1]; }
第二种，从两边对加，例：（1+5）+（2+4）+3，这个需要判定，假如数组的个数为偶，则左边+1==右边，如果为奇数，则左边+2==右边，需要将这三个数之和返回：
int sum(int a[],int l,int r) { if(l+2==r)/*中间隔一个元素*/ return a[l]+a[l+1]+a[r]; if(l+1==r) return a[l]+a[r]; return sum(a,l+1,r-1)+a[l]+a[r]; }
/*------完整代码@映雪-------*/ #include <iostream> using namespace std; int sum(int a[],int L,int R) { if(L+2==R)/*中间隔一个元素*/ return a[L]+a[L+1]+a[R]; if(L+1==R) return a[L]+a[R]; return sum(a,L+1,R-1)+a[L]+a[R]; } int main() { int a[]={1,2,3,4,5}; cout<<sum(a,0,sizeof(a)/sizeof(int)-1); return 0; }
标签：
原文地址：http://www.cnblogs.com/tinaluo/p/5267292.html
