首页 > 代码库 > 求一个整数数组的最大元素,递归方法实现
求一个整数数组的最大元素,递归方法实现
Java版本:
public class Main { public static void main(String[] args) { int[] array = {1, 3, 5, 6, 3, 5, 3, 8}; System.out.println(findMaxValue(array)); } private static int findMaxValue(int[] array) { if(array.length <= 0 || array == null) { return -1; } return findMaxValue(array, 0); } private static int findMaxValue(int[] array, int start) { int len = array.length - start; if( len == 1) { return array[start]; } else { return Math.max(array[start], findMaxValue(array, start+1)); } }}
C++版本:
#include<iostream>#include<cmath>using namespace std;int maxnum(int array[], int n){ if(n == 1) { return array[0]; } else { return max(array[0], maxnum(array+1,n-1)); }}int main() { int num[10] = {0,1,2,3,4,5,6,7,8,9}; cout<<maxnum(num,10)<<endl; return 0; }
求一个整数数组的最大元素,递归方法实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。