使用递归可以简化我们的理解,便于阅读,但是当数据量大的时候会占用较大的内存,所以程序运行的速度会大打折扣。
使用递归需要满足以下条件:
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]