public class Util {
public static void main(String[] args) {
System.out.println(getMj(2000));
}
public static double calculateArea(double n){
if(n==1){
return 1.0;
}else{
double r = (n-1) * (n-1) * (n 1) * (2*n 1) / (n * n * n * (2*n-1));
return r*getMj(n-1);
}
}
}
遞歸演算法前提是要了解它的通項公式，2000意味著將曲邊三角形分割成了2000個矩形，具體原理可以參考下圖所示：
#採用圖1演算法：
an=(n 1)(2n 1) /6n^2
簡單寫法如下：
public class Util {
public static void main(String[] args) {
System.out.println(getMj(100000));
}
public static double calculateArea(double n){
return (n 1)*(2*n 1)/(6*n*n);
}
}
(1) 遞歸就是在過程或函數裡呼叫自身；
(2) 在使用遞迴策略時，必須確保有一個明確的遞歸結束條件，也稱為遞迴出口。
遞歸演算法一般用來解決三類問題：
(1)資料的定義是依遞歸定義的。 （Fibonacci函數）
(2)問題解法依遞歸演算法實作。 （回溯）
(3)資料的結構形式是依遞歸定義的。
下面這個例子以遞歸的方法計算n的階乘。
public class Test {
public static int factorial(int n) {
if(n == 0){
return 1;
}else{
return n * factorial(n-1);
}
}
public static void main(String[] args) {
System.out.println(factorial(3));
}
}
package souce;
public class Search {
public static boolean binarySearch(int[] a, int x, int left, int right) { // 二分查找的主方法 // ... }
if (x == a[left] || x == a[right]) { return true; // 找到，回傳 true }
如果（right-left）的結果是負數，則表示右邊的值比左邊的值小。
int mid = (left right)/2； //否則：二分
#if(x == a[mid]) return true; // 找到中間元素，回傳true
else{ //否則
如果x大於中間元素，則傳回二分查找函式(binarySearch)在右半部陣列(a)中繼續找出x，即binarySearch(a,x,mid 1,right)。這樣可以縮小查找範圍，提高查找效率。
else return binarySearch(a, x, left, mid-1); // 如果目標值小於中間元素，在左半部繼續找。
}
}
public static final int[] sort(int[] a) { // 這是一個用於對整數陣列進行排序的方法 // 你可以使用任何排序演算法，例如冒泡排序、插入排序、選擇排序、快速排序等等 // 在這裡，我們使用冒泡排序來對陣列進行排序 for (int i = 0; i a[j 1]) { // 交換元素位置 int temp = a[j];
for (int i = 0; i
for (int j = 0; j
if(a[i]
swap(a,i,j);
}
}
}
return a;
}
private static void swap(int[] a, int i, int j) { //定義一個私人靜態函數swap，用於交換數組a中下標為i和j的元素的位置
int temp = a[i];
a[i] = a[j];
#a[j] = temp;
}
public static void print(int[] a) { //列印函數 for (int i = 0; i
System.out.println();
for (int i = 0; i
System.out.print(a[i]);
if(i!=a.length-1) { System.out.print(","); }
}
System.out.println();
}
public static void main(String[] args) { //測試方法
int[] a = {90, 12, 21, 32, 51, 78, 87, 98};是一個包含8個整數的陣列。
print(sort(a));
System.out.println(binarySearch(sort(a), 40, 0, a.length-1));是用來在已排序數組a中二分查找值為40的元素的程式碼。
}
}
以上是使用遞歸計算Java中曲線y=x的平方與直線x=1的交點的詳細內容。更多資訊請關注PHP中文網其他相關文章！
