在一家公司面试的时候,面试官问了我这个问题。
假设我们有一个像这样的数组:
int[] arr = {2,12,14,-16,18,22,45};
他们告诉我编写一个函数来获取数组的总和。
那么如何通过使用函数在以下给定条件下获得该数组的总和:
条件1:我不能使用任何全局变量。意味着数组也在函数内部定义。
条件2:并且我必须使用递归函数。
应该用java编码。
我没有在这里发布代码,因为这个问题是在面试期间向我提出的,并且我无法找到该问题的解决方案。我在 stackoverflow 上找到了一些解决方案,但在这些解决方案中没有人在函数内定义数组。
最佳答案
做同样的事情,
int[] arr = {2,12,-6};
System.out.println(recur(arr, arr.length-1)); // output : 8
......
int recur(int arr[] , int lastindex){
if(lastindex == 0 ){
return arr[lastindex];
}
return arr[lastindex] + recur(arr, lastindex-1);
}
关于java - 如何解决这个递归函数难题?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36079063/