递归算法

递归：递归是计算机科学的一个重要概念，同时也是一种重要的程序设计方法。

      如果在一个函数、过程或数据结构的定义中又应用到了它自身（作为定义项之一），那么这个函数、过程或数据结构称为是递归定义的，简称递归。

递归算法是一种重要的算法设计方法，一个过程或函数在其实现过程中又直接或间接调用自身的一种方法。

任何递归定义必须同时满足以下两个条件：

（1）被定义项在定义中的应用（即作为定义项的出现）具有更小的“尺度”；

（2）被定义项在最小“尺度”的定义不是递归的。

//如何用递归算法判断一个数组是否为递增

#include<iostream>
using namespace std;


bool isIncrease(int a[],int n)
{
if (n ==1)

return true;   //如果数组长度为1，则该数组为递增，返回true

return (a[n - 1] >=a[n - 2]) && isIncrease(a, n - 1); 

//如果数组长度为n（n>=2），则先比较最后两个元素是否递增，如果最后两个元素递增，则再递归比较除去最后一个元素的前  n-1个元素是否递增

} 

int main(
{
int array[] = { 1, 7, 2, 9 };
int len = sizeof(array) / sizeof(array[0]);
if (isIncrease(array, len))
cout << "递增";
else
cout << "不是递增数组";
cin.get();
return 0;
}

//给定一个含有n个元素的整型数组a，求a中所有元素的和

//递归算法

#include<iostream>
using namespace std;

int GetSum(int *a,int n)
{
return n == 0 ? 0 : GetSum(a, n - 1) + a[n - 1];
}
int main()
{
int a[]={ 3, 6, 8, 2, 1 };
int length = sizeof(a) / sizeof(a[0]);
cout << GetSum(a, length);
cin.get();
return 0;
}