国外做行程的网站,长春vi设计公司,wordpress 字体定义,网站模版html递归数组求和
给定一个数组#xff0c;求所有元素的和
算法思想#xff1a;
传入数组和下标#xff0c;如果下标越界就返回0#xff0c;否则返回当前值和下一个值的和#xff0c;递归操作。
Java实现#xff1a;
public class Main {public static int func(int[] a…递归数组求和
给定一个数组求所有元素的和
算法思想
传入数组和下标如果下标越界就返回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]);// 递归调用并输出coutfunc(array, 0, arraySize)endl;
}
