C语言:编写一个函数实现n^k,使用递归实现

原创 2016年05月30日 17:14:54
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>


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


int main()
{
     int n = 0;
     int k = 0;
     scanf("%d%d",&n,&k);
     int ret = my_pow(n,k);
     printf("%d\n", ret);
     system("pause");
     return 0;
}

wKiom1Y93tig5c4fAADiVYtOBnc929.jpg

相关文章推荐

K个有序链表共N个结点在O(NlgK)时间合并为一个新的有序链表实现文件C语言

先是在 main () 函数中构造输入.之后调用主例程解决问题.可以看到,主例程是相当精妙的.这当然是需要前面数据结构的正确./* MergeQueue.c -- O (NlogK) 时间将K个有序队...

C语言 N阶汉诺塔问题的递归实现

//递归实现模拟汉诺塔 //作者:nuaazdh //时间:2011年12月9日 08:22:27 #include #define OK 1 #define ERROR 0 #de...
  • nuaazdh
  • nuaazdh
  • 2011年12月09日 11:06
  • 6165

数据结构基础(6)--递归和函数调用--汉诺塔问题C语言实现

C语言实现汉诺塔问题!

【C/C++】用递归实现n的k次方

一、递归使用三要素 (1)条件限制 用if条件进行限制,在某一状态下进行递归调用自身 (2)条件逼近 通过一步步的递归调用,应该向if判断条件的方向逼近 以停止递归(找到递归的重点) (3)将大化小 ...

从一个数组中找出第k小元素的随机化算法 c语言实现 算法导论第九章

//Randomized_select,select a particular number from an array in linear time #include #include void...

使用c语言指针和递归方法实现二分查找

使用c语言指针和递归方法实现二分查找,符输入语句与打印语句。 #include //binary search init int binsearch(int low, int height, in...
  • agangdi
  • agangdi
  • 2014年04月02日 21:48
  • 2241

一个中兴的面试题,输入两个数n和m,从数列1,2,3……n中随意取几个数,使其和等于m,要求将其中所有组合列出来编程求解(c语言递归函数分解法)

原题目:输入两个数n和m,从数列1,2,3……n中随意取几个数,使其和等于m,要求将其中所有组合列出来编程求解 c语言解法分析:            先判定n和m的大小,如果m小于n,则只需从1...

【详解】C语言:编写一个函数itob(int n,char s[], int b),将整数n转换为以b进制的数。保存到s中。

#include void itob(int n,char s[], int b) {      int i=1;            for(;i
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言:编写一个函数实现n^k,使用递归实现
举报原因:
原因补充:

(最多只允许输入30个字)