递归方法小综合

使用递归可以简化我们的理解，便于阅读，但是当数据量大的时候会占用较大的内存，所以程序运行的速度会大打折扣。
使用递归需要满足以下条件：
1、有终止条件（记住：递归不是死循环）
2、有递归部分，通俗的就是说，函数直接或间接的调用自身

下面是不同语言下实现的递归程序：
1、C语言使用递归计算数组前N个数的和：

#include<stdio.h>
#incelue<stdlib.h>

sum(int a[],int n)
{
    if(n<=0)
        return 0;
    return a[n-1]