c++ 递归1

// BigRecursiveIdea.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
using namespace std;
/*
** 递归
**
*/

//"""头递归"""""
//先递归，后计算
//n=3
//最后一个函数只知道1
//返回给倒数第二个函数，返回2
//第一个函数返回6
//n* factorial(n-1);这种叫做头递归
//函数的本质计算式乘法，每次子递归完成之后才在本函数中计算
int factorial(int n){
 if(n==1)return 1;
 return n* factorial(n-1);
}

//#1 计算整数数组的和 
int getSumOfArray(int a[],int n); //迭代
int getSumOfArrayA(int a[],int n);//迭代版"递归"
int getSumOfArrayR(int a[],int n);//头递归

//#1.1 迭代
int getSumOfArray(int a[],int n){
 int sum=0;
 for(int i=0;i<n;i++){
  sum+=a[i];
 }
 return sum;
}
//#1.1.5 迭代版"头递归"：本次计算等于之后的计算结果与本次计算的结果操作
int getSumOfArrayA(int a[],int n){
 int sum=0;
 int last=a[n-1];
 sum=last+getSumOfArray(a,n-1);
 return sum;
}

//1.2头递归
int getSumOfArrayR(int a[],int n){
 if(n==0){return 0;}
 return a[n-1]+getSumOfArray(a,n-1);
}

int main(int argc, char* argv[])
{
 cout<< factorial(3)<<endl;
 int a[5]={1,2,3,4,5};

 int b= getSumOfArrayA(a,5);
 b++;
 cout<<"diedai:"<< getSumOfArray(a,5)<<endl;
 cout<<"kaka:"<< getSumOfArrayA(a,5)<<endl;
 cout<<"reverse:"<< getSumOfArrayR(a,5)<<endl;

 return 0;
}