递归数组求和

给定一个数组，求所有元素的和

算法思想：

传入数组和下标，如果下标越界就返回0，否则返回当前值和下一个值的和，递归操作。

Java实现：

public class Main {public static int func(int[] array, int index) {if (index > array.length - 1) {return 0;} else {return array[index] + func(array, index + 1);}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int[] array = new int[10];for (int i = 0; i < array.length; i++) {array[i] = new Random().nextInt(100);}System.out.println(func(array, 0));sc.close();}
}

Python实现：

import randomdef func(array, index):if index > len(array) - 1:return 0else:return array[index] + func(array, index + 1)
if __name__ == '__main__':# 生成一个随机数列表array = [random.randint(0, 100) for i in range(10)]print(func(array, 0))

C++实现：

#include <iostream>
using namespace std;int func(int *array, int index, int arraySize){if (index > arraySize - 1) {return 0;} else {return array[index] + func(array, index + 1, arraySize);}
}int main() {// 定义数组int array[10];// 生成随机数for(int i = 0; i < 10; i++){array[i] = rand() % 200;}// 计算数组大小int arraySize = sizeof(array) / sizeof(array[0]);// 递归调用并输出cout<<func(array, 0, arraySize)<<endl;
}