溫馨提示×

java遞歸函數(shù)的寫法有哪些

小億
105
2023-08-01 09:42:08
欄目: 編程語言

在Java中，可以使用遞歸函數(shù)來解決許多問題。以下是一些常見的遞歸函數(shù)寫法：

  1. 遞歸求階乘：
public static int factorial(int n) {
if (n == 0) {
return 1;
}
return n * factorial(n-1);
}
  1. 遞歸求斐波那契數(shù)列：
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n-1) + fibonacci(n-2);
}
  1. 遞歸求最大公約數(shù)（歐幾里得算法）：
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
  1. 遞歸遍歷二叉樹：
class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) {
val = x;
}
}
public static void traverse(TreeNode node) {
if (node == null) {
return;
}
traverse(node.left);
traverse(node.right);
System.out.println(node.val);
}

這些只是一些遞歸函數(shù)的示例，實際上遞歸函數(shù)可以用于解決各種問題，你可以根據(jù)具體情況編寫適合的遞歸函數(shù)。

0 踩