Java编写九九乘法表(嵌套循环与递归)

245 阅读1分钟

嵌套循环写九九乘法表:

package com.learn;

/**
 * @ author:森林之下
 * @ Date: Created in 16:51 2018/11/20
 * @ Description:九九乘法表
 */
public class Number {
    public static void main(String[] args) {
        for (int i = 1; i <= 9; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(i+"*"+j+"="+i*j+"\t");
            }
            System.out.println();
        }
    }
}

递归:自己调用自己 

          必须定义递归头(什么时候不调用自己)和递归体(什么时候需要调用自己)

          优点是简单       缺点是会占用大量系统资源

          前后置递归取决于递归开始的时机(是先递归?还是先执行?先递归是后置递归,先执行是前置递归)

    前置递归写九九乘法表:

package com.learn;

/**
 * @ author:森林之下
 * @ Date: Created in 16:51 2018/11/20
 * @ Description:九九乘法表
 */
public class Number {
    public static void main(String[] args) {
        values(1,9);
    }
    static void values(int s,int r){
       if(s <= r){//递归体
           for (int i = 1; i <= s; i++) {
               System.out.print(i+"*"+s+"="+i*s+"\t");
           }
           System.out.println();
           values(s+1,r);//开始递归
       }else{
           return;//递归头
       }
    }
}

    后置递归写九九乘法表: 

package com.learn;

/**
 * @ author:森林之下
 * @ Date: Created in 16:51 2018/11/20
 * @ Description:九九乘法表
 */
public class Number {
    public static void main(String[] args) {
        values(9);
    }
    static void values(int s){
        if(s < 1){
            return;//递归头
        }else{//递归体
            values(s-1);//开始递归
            for (int i = 1; i <= s; i++) {
                System.out.printf(i+"*"+s+"="+i*s+"\t");
            }
            System.out.println();
        }
    }
}