c++初试递归

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

学习算法中的疑惑

一、递归是什么？

递归是一种分而治之的实现的一种体现
在c++中用函数调用函数本身来实现.
优点:在复杂的代码是,递归较循环更加的清晰,所以使用递归而不是使用循环.
缺点:在递归的过程中会产生很多代码的副本,十分占用系统的内存资源.
特点:递归包含基线条件和递归条件
基线条件即递归的终止条件,函数不在调用自己,类似循环的终止条件
递归条件即递归的进行条件,函数调用自己

二、递归问题

如何将一个数组各个元素相加,通过递归的方式

1.代码

代码如下（示例）：

#include<iostream>
using namespace std;
int sumArray(int* Array,int n) {
   if (n == 0)
	return 0; 
   return *(Array+n-1) + sumArray(Array ,n - 1);
}
int main() {
	int Array[10]{ 4,2,5,75,3,22,56,23,46,333};
	int sum= sumArray(Array, 10);
	system("pause");
	return 0;
}

2.结果

代码如下（示例）：

569

---

总结

虽然写出了代码,当感觉还是有些懵,稀里糊涂的试结果试出来了,还需努力.