FaCode ngôn ngữ Java đệ quy trong java
Đệ quy trong java là quá trình trong đó một phương thức gọi lại chính nó một cách liên tiếp. Một phương thức trong java gọi lại chính nó được gọi là phương thức đệ quy.
Sử dụng đệ quy giúp code chặt chẽ hơn nhưng sẽ khó để hiểu hơn.
Cú pháp:
Ví dụ về đệ quy trong java
Dưới đây là các ví dụ về cách sử dụng đệ quy trong java.
Ví dụ 1: Vòng lặp vô tận
Kết quả:
Code:
public class RecursionExample1 {
static void p() {
System.out.println("hello");
p();
}
public static void main(String[] args) {
p();
}
}Ví dụ 2: Vòng lặp có hạn
Kết quả:
Code:
public class RecursionExample2 {
static int count = 0;
static void p() {
count++;
if (count <= 5) {
System.out.println("hello " + count);
p();
}
}
public static void main(String[] args) {
p();
}
}Ví dụ 3: Tính giai thừa
Kết quả:
Code:
public class RecursionExample3 {
static int factorial(int n) {
if (n == 1)
return 1;
else
return (n * factorial(n - 1));
}
public static void main(String[] args) {
System.out.println("Giai thừa của 5 là: " + factorial(5));
}
}Chương trình trên hoạt động như sau:
Ví dụ 4: Dẫy số Fibonacci
Kết quả:
Code:
public class RecursionExample4 {
static int n1 = 0, n2 = 1, n3 = 0;
static void printFibo(int count) {
if (count > 0) {
n3 = n1 + n2;
n1 = n2;
n2 = n3;
System.out.print(" " + n3);
printFibo(count - 1);
}
}
public static void main(String[] args) {
int count = 15;
System.out.print(n1 + " " + n2); // in 0 và 1
printFibo(count - 2);// n-2 vì 2 số 0 và 1 đã được in ra
}
}_____________
7 Java frameworks phổ biến nhất hiện nay
________
FaCode là một seri học tập lập trình, lần này là FaCode ngôn ngữ Java, bằng mọi nỗ lực FaCode sẽ hoàn thành các mục tiêu đề ra trong FaCode Ngôn ngữ Java. Hãy đồng hành cùng FaCode Ngôn ngữ Java và theo dõi chúng tôi nhé. FaCode Ngôn ngữ Java rất mong nhận được lời góp ý từ phía cộng đồng. Share4Happy với phương châm chia sẻ để hạnh phúc.