java中的递归
2014-01-16 13:55
218 查看
所谓递归,是指程序调用自身,当然,递归不会无休止地调用下去,它必然有一个出口,当满足条件时程序也就结束了,不然的话,那就是死循环了。
看下面这个类,有几个递归方法,看了之后肯定会对你学习递归很有帮助的。
/**递归类Recursion的定义*/
public class Recursion{
//递归方法DecimalToBinary,把一个十进制数转换成二进制数
public static void DecimalToBinary(int num){
if(num ==0){ //当num=0时,循环结束
return;
}else{
DecimalToBinary(num/2); //调用递归方法
System.out.print (num%2);
}
}
//递归方法sum,求1+2+...+100 的求和
public static int sum(int num){
if(num > 0){
return num + sum(num-1); //调用递归方法
}else{
return0; //当num=0时,循环结束
}
}
//递归方法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;
}
//递归方法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);//打印移动盘子情况
}
//主函数main
public static void main(String [] args){
yueshu(12,8); //求最大公约数
hanon(3,'A','B','C'); //求瀚诺算法
System.out.println(sum(100));//求和
DecimalToBinary(103);//十进制转换二进制
}
}
看下面这个类,有几个递归方法,看了之后肯定会对你学习递归很有帮助的。
/**递归类Recursion的定义*/
public class Recursion{
//递归方法DecimalToBinary,把一个十进制数转换成二进制数
public static void DecimalToBinary(int num){
if(num ==0){ //当num=0时,循环结束
return;
}else{
DecimalToBinary(num/2); //调用递归方法
System.out.print (num%2);
}
}
//递归方法sum,求1+2+...+100 的求和
public static int sum(int num){
if(num > 0){
return num + sum(num-1); //调用递归方法
}else{
return0; //当num=0时,循环结束
}
}
//递归方法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;
}
//递归方法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);//打印移动盘子情况
}
//主函数main
public static void main(String [] args){
yueshu(12,8); //求最大公约数
hanon(3,'A','B','C'); //求瀚诺算法
System.out.println(sum(100));//求和
DecimalToBinary(103);//十进制转换二进制
}
}
相关文章推荐
- 递归思想实现大数问题(打印1到n位最大整数)(JAVA代码)
- 简单说明什么是递归?什么情况会使用?并使用Java实现一个简单的递归程序。
- java 递归模式 遍历给定文件
- 递归遍历E盘所有.java文件的绝对路径
- 深度优先遍历/广度优先遍历(递归+非递归java实现)
- java实现递归输出杨辉三角
- 二叉树的先序,中序,后序非递归遍历【java】
- 斐波拉契数列的递归和非递归写法(c/java)
- 计算回文子序列(Java语言,动态规划,递归)
- java递归菜单树转换成pojo对象
- 黑马程序员--Java基础加强--15.利用反射操作泛型IV【通过反射Method解析泛型方法思路】【通过Method对四种Type子接口类型进行解剖】【使用递归对任意复合泛型类型进行彻底解剖】【个人
- java用递归删除目录
- java 递归遍历目录
- 基于Java Socket的文件UpLoad代码(完美版)-用递归解决java的目录树遍历
- java基础_简单的递归遍历输出文件夹名字及文件名
- JAVA学习笔记----二分查找递归
- Java中递归的实现
- Java中递归的实现
- Java递归 遍历目录的小例子
- JAVA递归学习笔记