// 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;
}