计算 m 的 n 次幂

利用递归法计算 m 的 n 次幂。
分析：一般情况下计算多采用循环连乘的方法，即把m连乘n次。这种方法的效率很低。该问题还可以利用递归算法来求解。

#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long han(long long m,long long n){
	if(n==0){
		return 1;
	}else if(n==1){
		return m;
	}else if(n>1){
		return m * han(m,n-1);
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin>>m>>n;
	cout<<han(m,n);
	return 0;
}