Java的递归

递归：一个方法体内调用它自身，被称为方法递归。方法递归包含了一种隐式的循环，它会重复执行某段代码，

但这种重复执行无须循环控制

用递归打印三角形，代码如下：

public class RecursionStart {

/**
* 用递归打三角形
* @param args

*/

//行数

int line=1;

    //星星的数量

int startCount=1;

//空格的数量

int spaceCount=5;

public static void main(String[] args) {
RecursionStart recursion=new RecursionStart();
recursion.recursionStart();
}

private void recursionStart() {
//递归的出口
if(line>=5){
return;
}
//控制换行，并初始化星的数量和空格的数量
if(startCount>line){
line++;
startCount=1;
spaceCount=5;
System.out.println("");

}
//打印空格
if(spaceCount>line){
System.out.print(" ");
spaceCount--;
recursionStart();
}
//打印星星
if(startCount<=line){
System.out.print(" *");
startCount++;
recursionStart();
}

}

}