java用递归算法打印数字塔 文档

《java用递归算法打印数字塔 文档》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//【习2.22】用递归算法打印数字塔。publicclassCount{staticvoidcount(intn)//递归方法，输出一行{if(n<10)count(n+1);System.out.print(""+n);}publicstaticvoidmain(Stringargs[]){count(1);System.out.println();}}/*程序运行结果如下：10987654321*///【习2.22】用递归算法打印数字塔。publicclassTower2{finalstaticintM=9;staticvoidcount(intn,intk)//递归方法，输

2、出一行{inti;if(n==1)//在1前留空for(i=1;i<=M-k;i++)System.out.print("");System.out.print(""+n);if(n

3、2345678987654321*///【习2.23】将辗转相除法求两个整数的最大公因数gcd(a,b)用递归方法实现。publicclassGCD_recursion{publicstaticintgcd(inta,intb)//返回a,b的最大公因数{if(b==0)returna;if(a<0)returngcd(-a,b);if(b<0)returngcd(a,-b);returngcd(b,a%b);}publicstaticintgcd(inta,intb,intc)//返回a,b,c的最大公因数{returngcd(gcd(a,b),c);}publicstatici

4、ntmultiple(inta,intb)//返回a,b的最小公倍数{returna*b/gcd(a,b);3}publicstaticvoidmain(Stringargs[]){inta=12,b=18,c=27;System.out.println("gcd("+a+","+b+")="+gcd(a,b));System.out.println("gcd("+(-a)+","+b+")="+gcd(-a,b));System.out.println("gcd("+a+","+b+","+c+")="+gcd(a,b,c));System.out.println("multip

5、le("+a+","+b+")="+multiple(a,b));}}/*程序运行结果如下：gcd(12,18)=6gcd(-12,18)=6gcd(12,18,27)=3multiple(12,18)=36*/3