C语言练习题 —— 实现n的k次方(函数递归)

题目描述:

输入一个数(n) , 在输入另外一个数(k)作为(n)的次方

输入示例:

例如:3 的 2 次方

输出示例:

243

代码实现:

double Pow(int n, int k)
{
    if (k == 0)
    {
        return 1.0;
    }
    else if (k > 0)
    {
        return n * Pow(n, k - 1);
    }
    else
    {
        return 1.0 / (Pow(n, -k));
    }
}

int main()
{
    int n = 0, k = 0;

    scanf("%d%d", &n, &k);
    printf("n = %d  k = %d
", n, k);

    double ret = Pow(n, k);
    printf("%lf
", ret);
    return 0;
}

代码详解:

1、将读入的数字传入Pow函数中 2、当k为0时,任何数的0次方都等于1 3、当k等于2时,将使用函数递归,每次递归k-1,当k=0时,递归结束 4、当k为负数时,递归结构同正数一样,返回类型为double

图解:(红色为递归路线,绿色为返回值路线)

经验分享 程序员 微信小程序 职场和发展