递归法求幂

来源:互联网 发布:怎么注册免费的域名 编辑:程序博客网 时间:2024/05/21 15:48
#include <iostream>#include <cmath>#include <cstdio>using namespace std;int myPow(int m, int n){    int temp;    if(0 == n){       return 1;    }    if(1 == n){       return m;    }    if(n%2 == 0){       temp = myPow(m, n/2);       return temp*temp;    }    if(n%2 != 0){       return m*myPow(m, n-1);    }    return 0; } int main() {     int m, n;     scanf("%d%d", &m, &n);     printf("%d\n", myPow(m, n));     return 0; }


 

原创粉丝点击