99乘法表java代码递归_Java编写九九乘法表(嵌套循环与递归)

嵌套循环写九九乘法表：

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();

}

}

}