用java寫遞歸函數找出數組的最大值

怎樣用java實作遞歸一個陣列的最大值

public static void main(String[] rags){

int [] aim = new int[100];

int point = 0;

//....這裡初始化陣列

int max = aim[0];

max = getMax(max,point,aim);

//...其他處理

}

//遞迴方法

public int getMax(int max,int point,int[] aim){

if(point==aim.length) //臨界值

return max;

//未達到臨界值時，取max值，並進行遞迴

max = max >= aim[point] ? max : aim[point];

return getMax(max,point 1,aim);

}

java二分法查找的遞歸演算法怎麼實作

public class 二分法遞迴尋找 {

public static void main(String[] args) {

//定義數組，注意，二分查找數組必須是有序的數組！

int[] arr = { 1, 3, 5, 7, 9, 11, 13, 15, 17 };

//接受查找後的回傳值：索引值，如果沒有則是-1;

//測試尋找元素：9

int a=binary(arr, 9, 0, arr.length - 1);

System.out.println（＂被找出數字索引位置在：＂ a）;

}

//參數清單依序為：被尋找的數組，尋找的數字，頭索引，尾索引！

public static int binary(int[] arr, int key, int star, int end)// 遞迴

{

//每次進來創建，中間索引值！

int mid = (star end) / 2;

//如果被查找數小於頭，或尾，或頭索引大於尾索引，則表示無該數，傳回-1;

if (key arr[end] || star > end) {

return -1;

}

//如果中間值小於被查找數，重新定義頭索引移至中間 1位置，篩選掉一半數字！

if (arr[mid]

//開始遞迴！

return binary(arr, key, mid 1, end);

//否則如果中間值大於被查找數，則重新尾索引移至中間-1位置，篩選掉一半數字！

} else if (arr[mid] > key) {

//開始遞迴！

return binary(arr,key, star, mid - 1);

} else {

//否者就是找到了，回傳該索引！

return mid;

}

}

}

#

java的遞歸是如何執行的順序是如何執行的

factest(8)進入factest函數，if(n==1) return 1； // 不成立，執行else else return n*factest(n-1)； // 傳回值為8*factest(7)

factest(7)進入factest函數，if(n==1) return 1； // 不成立，執行else

else return n*factest(n-1)； // 傳回值為7*factest(6)

……

一直到N=1，此時if(n==1) return 1; // 成立，回傳值為1，即1!=1

接著計算出factest(2)回傳值為：2*factest(1) = 2

接著繼續計算出factest(3)回傳值為：3*factest(2) = 6

…… 一直到N=8，得到factest(8) = 8*factest(7) = 40320

JAVA這題要如何用遞迴實現呢大神

依照你的要寫的Java遞歸程式如下：

import java.util.Scanner;

public class GGG {

public static void main(String[] args) {

int N = 0;

Scanner sc=new Scanner(System.in);

int num=sc.nextInt();

for(int n=0;n

N=sc.nextInt();

int a[]=new int[N];

for(int i=0;i

a[i]=sc.nextInt();

}

System.out.print(＂case ＂ (n 1) ＂:＂);

process(a,0);

System.out.println();

}

}

private static void process(int[] a, int n) {

if(n==0){

if(isPrime(a[n 1]))

System.out.print(1 ＂ ＂);

else

System.out.print(0 ＂ ＂);

}else if(n==a.length-1){

if(isPrime(a[n-1]))

System.out.print(1 ＂ ＂);

else

System.out.print(0 ＂ ＂);

return;

}else{

if(isPrime(a[n-1])&isPrime(a[n 1]))

System.out.print(2 ＂ ＂);

else if(isPrime(a[n-1])||isPrime(a[n 1]))

System.out.print(1 ＂ ＂);

else

System.out.print(0 ＂ ＂);

}

process(a,n 1);

}

public static boolean isPrime(int num) {

int i;

for(i=2;i

if(num%i==0)

break;

}

if(i==num){

return true;

}

return false;

}

}運行結果：

2

5

5 7 2 9 13

case 1:1 2 1 2 0

3

10 4 5

case 2:0 1 0

以上是用java寫遞歸函數找出數組的最大值的詳細內容。更多資訊請關注PHP中文網其他相關文章！