递归实现n的k次方

第一次尝试

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int NumPower(int n,int k) {
    if (k==1) {
        return n;
    }
    else {
        return n * NumPower(n,--k);
    }
    return 0;
}

int main() {
    printf("输入一个数字n，和它要求的k次方：\n");
    int n = 0;
    int k = 0;
    scanf("%d %d", &n, &k);
    int ret = NumPower(n, k);
    printf("%d\n", ret);
    return 0;
}

此代码思想很简单，没什么多说的，不过要注意一点，在传参的时候，如果是自增自减的，一定要使用前置 ++ 或 --，因为如果是后置的话会先使用在变化，那么就永远不会有变化。

---

博客园发表于 2020-10-28 19:43