phpcms学校网站模板,做同城信息网站怎么赚钱,专业集团网站建设,大学城网站开发公司电话所谓递归#xff0c;是指程序调用自身#xff0c;当然#xff0c;递归不会无休止地调用下去#xff0c;它必然有一个出口#xff0c;当满足条件时程序也就结束了#xff0c;不然的话#xff0c;那就是死循环了。看下面这个类#xff0c;有几个递归方法#xff0c;看了…所谓递归是指程序调用自身当然递归不会无休止地调用下去它必然有一个出口当满足条件时程序也就结束了不然的话那就是死循环了。 看下面这个类有几个递归方法看了之后肯定会对你学习递归很有帮助的。 /**递归类Recursion的定义*/ public class Recursion{ //递归方法DecimalToBinary把一个十进制数转换成二进制数 public static void DecimalToBinary(int num){ if(num 0){ //当num0时循环结束 return; }else{ DecimalToBinary(num/2); //调用递归方法 System.out.print (num%2); } } //递归方法sum求12...100 的求和 public static int sum(int num){ if(num 0){ return num sum(num-1); //调用递归方法 }else{ return0; //当num0时循环结束 } } //递归方法yueshu,求两个数的最大公约数 ,用两个数的绝对值与这两个数较小的那个一直比较直到相等为止。 public static void yueshu(int num1,int num2){ if(num1 num2){ System.out.println(num1); //num1num2时结束 } else{ yueshu(abs(num1-num2),min(num1,num2)); //调用递归方法 } } //求两个数绝对值 public static int abs(int num){ return num0 ? 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);//十进制转换二进制 } }转载于:https://www.cnblogs.com/lijiahong/p/4447977.html
