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

/【习2.22】 用递归算法打印数字塔。 public class Count static void count(int n) /递归方法，输出一行 if (n10) count(n+1); System.out.print( +n); public static void main(String args) count(1); System.out.println(); /* 程序运行结果如下：10 9 8 7 6 5 4 3 2 1 */【习2.22】 用递归算法打印数字塔。 public class Tower2 final static int M=9; static void count(int n,int k) /递归方法，输出一行 int i; if (n=1) /在1前留空 for (i=1; i=M-k; i+) System.out.print( ); System.out.print( +n); if (nk) count(n+1,k); System.out.print( +n); public static void main(String args) int i; for (i=1; i=M; i+) count(1,i); System.out.println(); /* 1 1 2 1 1 2 3 2 1 1 2 3 4 3 2 1 1 2 3 4 5 4 3 2 1 1 2 3 4 5 6 5 4 3 2 1 1 2 3 4 5 6 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 8 7 6 5 4 3 2 1 */【习2.23】 将辗转相除法求两个整数的最大公因数gcd(a,b)用递归方法实现。public class GCD_recursion public static int gcd(int a,int b) /返回a,b的最大公因数 if (b=0) return a; if (a0) return gcd(-a,b); if (b0) return gcd(a,-b); return gcd(b, a%b); public static int gcd(int a,int b,int c) /返回a,b,c的最大公因数 return gcd(gcd(a,b),c); public static int multiple(int a,int b) /返回a,b的最小公倍数 return a*b/gcd(a,b); public static void main(String args) int a=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(multiple(+a+,+b+)=+multiple(a,b); /*