C语言递归练习——递归实现指数函数

C语言练习——递归实现指数函数

名人说：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

前言：✍很高兴你打开了这篇博客,希望你看过之后有所收获！💖

🐼本篇内容简介：一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

1.问题描述

Problem Description

本题要求实现一个计算x^n^（n≥1）的程序。

2.输入输出

Input

输入一个实数作为底数，输入一个整数代表指数

Output

输出指数计算后的结果

3.测试样例

Sample Input

2 3

Sample Output

8

二、源码实现(+详细注释)

1.纯源码版

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

double pow_( double x, int n )
{
  if(n==1) return x; 
  else return x*pow_(x,n-1);
}

int main()
{

    double x;
    int n;

    scanf("%lf%d", &x, &n);
    printf("%.0f\n", pow_(x, n));

    return 0;
}

2.注释版

//编码及注释：Code_流苏
//定义头文件
#include<stdio.h>
#include<stdlib.h>
//指数函数
double pow_( double x, int n )
{
  if(n==1) return x;  //如果指数是1 结果就是X本身的值
  else return x*pow_(x,n-1);//如果不是 返回 x本身的值乘以余下幂次的值(用递归实现)
}

int main()
{
	//定义x 代表指数形式中的底数
    double x;
    //定义n 代表指数形式中的指数
    int n;
    //输出x和n
    scanf("%lf%d", &x, &n);
    //输出指数函数结果
    printf("%.0f\n", pow_(x, n));
	//返回0，代表程序执行结束
    return 0;
}

关于递归的理解，之前个人总结的有一篇文章，大家可作参考：递归

三、输出结果展示

1.输出结果

2 3
8

--------------------------------
Process exited after 1.294 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

历尽千帆 ，不坠青云！

ps： 本文虽然只写出这一种，但是思路方法其实不止这一种，其它的方法可自行尝试一下。

多思，多练，多总结，坚持下去会有收获的！

作者:Code_流苏（一个喜欢古诗词和编程的Coder😊）

★喜欢的话，还请多多点赞与关注！ 感谢支持！
欢迎评论交流学习！