编辑代码

#include <stdio.h>


int fun(int arr[],int len){

    if(len==1){
        return arr[0];
    }
 
    return fun(arr,len-1)+arr[len-1];
}

//递推
int fun1(int arr[],int length){
    if(length==0) return 0;
   
    int sum=0;
    for(int i=0;i<length;i++){
        sum=arr[i]+sum;
    }
    return sum;
}
int main () {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
    int num[]={4,6,8,9,18};
    printf("%d \n",fun(num,5));
    printf("%d \n",fun1(num,5)); 
    return 0;
}