0
点赞
收藏
分享

微信扫一扫

JAVA的递归算法

public class aaa { 
public static void main(String[] args) {
System.out.println(mutiply(5));
}

static int mutiply(int n){
if(n == 0 || n == 1){
return 1;
} else {
return n*mutiply(n -1);
}
}
//第一次計算 5 * mutiply(4)
//第二次計算 4 * mutiply(3)
//第三次計算 3 * mutiply(2)
//第四次計算 2 * mutiply(1)
//開始向上返回
//(2*1)
//(3*(2*1))
//(4*(3*(2*1)))
//(5*(4*(3*(2*1)))) = 120

}

举报

相关推荐

0 条评论