关于Java编写a的n次方的问题

2025-02-22 14:31:08

推荐回答（2个）

回答1：

int pow(int a, int n)
{
if(n == 1)
return a;
return a * pow(a, n - 1);
}
这样应该就可以，所有的循环都可以写成递归，但很多问题都不适合用递归实现
某些情况下，递归算法更容易写出来，我们才用递归，但如果用循环更容易实现，就没必要用递归了，因为函数的反复调用也要占用很多的资源。

回答2：

public class Test {
	public static void main(String[] args) {
		System.out.println(pow(2, 10));
	}

	public static int pow(int m, int n) {
		if (n == 1) {
			return m;
		} else {
			return m * pow(m, n - 1);
		}
	}
}

可以啊，没事瞎研究是个好事。说明你很喜欢编程，快入门了。