递归的几个具体应用
递归(递归方法):方法自己调自己
应用1:计算x的y次方,如2的5次方
// 计算x的y次方,如2的5次方
public static int calc(int x, int y) {
if (y == 0) {
return 1;
}
return x * calc(x, y-1);
// y = 5 return 2 * calc(2, 4)
// y = 4 return 2 * calc(2, 3)
// y = 3..
原创
2020-08-13 16:18:22 ·
270 阅读 ·
0 评论