java用递归处理父子关系 java递归简单案例

【摘要】作为一门面向对象编程语言，Java吸收了C++语言的优点，也展现了其强大的一面，我们能在各个地方看到其功能强大和简单易用的两个特征，当然，也吸引了很多程序员的注意力，所以就有人想了解JAVA递归方法实例的相关内容，今天就来讲讲JAVA递归方法实例的相关内容。

所谓递归，是指程序调用自身，当然，递归不会无休止地调用下去，它必然有一个出口，当满足条件时程序也就结束了，不然的话，那就是死循环了。

提供几个JAVA递归方法实例，有的是从网上找的

1、十进制转换二进制

2、求1+2+3+...+n的和

3、求最大公约数

4、求汉诺塔算法

public class Recursion {
public static void main(String[] args) {
decimalToBinary(103);// 十进制转换二进制
// System.out.println(sum(100));// 求和
// yueshu(12, 8); // 求最大公约数
// hanon(4, 'A', 'B', 'C'); // 求汉诺塔算法
}
1、JAVA递归方法实例——递归方法decimalToBinary，把一个十进制数转换成二进制数
public static void decimalToBinary(int num) {
if (num == 0) { // 当num=0时，循环结束
return;
} else {
decimalToBinary(num / 2); // 调用递归方法
System.out.print(num % 2);
}
}
2、JAVA递归方法实例——递归方法sum，求 1+2+...+n 的求和
public static int sum(int num) {
if (num > 0) {
return num + sum(num - 1); // 调用递归方法
} else {
return 0; // 当num=0时，循环结束
}
}

3、JAVA递归方法实例——递归方法yueshu,求两个数的最大公约数 ,用两个数的绝对值与这两个数较小的那个一直比较，直到相等为止。

public static void yueshu(int num1, int num2) {
if (num1 == num2) {
System.out.println(num1); // num1=num2时，结束
} else {
yueshu(abs(num1 - num2), min(num1, num2)); // 调用递归方法
}
}
// 求两个数绝对值
public static int abs(int num) {
return num > 0 ? num : -num;
}
// 求两个数较小者
public static int min(int num1, int num2) {
return num1 > num2 ? num2 : num1;
}
4、JAVA递归方法实例——递归方法hanon，求汉诺塔算法
public static void hanon(int n, char a, char b, char c) {
if (n == 1) {
move(1, a, c);// 最后一种情况是，把A柱子上盘子移到C柱子上。
return;
}
hanon(n - 1, a, c, b); // 递归，把n-1个盘子从A 盘上借助C盘移到B盘上
move(n, a, c);// 调用move()方法
hanon(n - 1, b, a, c);// 递归，把把n-1个盘子从B盘上借助A盘移到C盘上
}
public static void move(int n, char a, char c) {
System.out.println(n + ":" + a + "-->" + c);// 打印移动盘子情况
}
}

以上就是有关JAVA递归方法实例的相关内容，随着我们对Java讲解的深入，相信大家很慢慢了解它的功能，毕竟这是一款允许程序员以优雅的思维方式进行复杂编程的软件，当然，我们还会为大家带来更多的教学内容，请大家持续关注环球网校的相关内容，小编在此祝大家Java的学习之路顺利。