java 递归代码
时间: 2023-07-02 08:23:11 浏览: 54
好的,下面是一个 Java 递归代码的示例:
```
public class RecursionExample {
public static void main(String[] args) {
int n = 5;
int result = factorial(n);
System.out.println("Factorial of " + n + " is " + result);
}
public static int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
```
这个示例展示了一个计算阶乘的递归函数。在这个函数中,如果传入的参数 `n` 是 1,则返回 1。否则,它将调用自身来计算 `n-1` 的阶乘,并将结果乘以 `n`,然后返回这个乘积。通过递归调用,函数将一直迭代到 `n=1`,然后开始返回结果。
相关问题
java 递归代码示例
Java递归代码示例有很多,以下是三个常见的示例:
1. 递归实现二分查找
```
public static int binSearch(int arr[], int start, int end, int key) {
int mid = start + (end - start) / 2;
if (arr[mid] == key) {
return mid;
}
if (key > arr[mid]) {
return binSearch(arr, mid + 1, end, key);
} else if (key < arr[mid]) {
return binSearch(arr, start, mid - 1, key);
}
if (start >= end) {
return -1;
}
return -1;
}
```
2. 递归实现斐波那契数列
```
public static int fun(int m){
if(m==1 || m==2) {
return 1;
}else {
return fun(m-1)+fun(m-2);
}
}
```
3. 递归实现阶乘
```
public static int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
```
写一个java递归代码
好的,我可以为您提供一个简单的 Java 递归代码的示例:
```
public static int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n-1);
}
}
```
该代码实现计算给定数字的阶乘。其中,如果输入的数字是 1,则返回 1。否则,将该数字和它减一的值传递给函数本身,直到最终的条件被满足,最后计算并返回阶乘的值。