2.编写一个函数实现n^k,使用递归实现
2017-11-05 23:22
316 查看
编写一个函数实现n^k,使用递归实现
算法:要求n^k,只要我们求出n^(k-1)就可求出n^k,而要求n^(k-1)只要求出n^(k-2)即可,………………,而当k减为1时,我们知道n^1=n。
算法:要求n^k,只要我们求出n^(k-1)就可求出n^k,而要求n^(k-1)只要求出n^(k-2)即可,………………,而当k减为1时,我们知道n^1=n。
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int Mypow(int n, int k) { if (k==0) { return 1; } else if (k==1) { return n; } else { return n*Mypow(n,k-1); } } int main() { int n = 2; int k = 5; int c = Mypow(n,k); printf("%d^%d = %d\n", n, k, c); return 0; }
相关文章推荐
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现
- C语言:编写一个函数实现n^k,使用递归实现
- 【C语言】编写一个函数实现n^k,使用递归实现。
- 【C语言】编写一个函数reverse_string(char * string)(递归实现),将参数字符串中的字符反向排列,不能使用C函数库中的字符串操作函数。
- 编写一个函数实现n^k,使用递归实现
- 【C语言】【面试题】【笔试题】编写一个函数实现n^k,使用递归实现
- C语言 编写一个函数实现n^k,使用递归实现
- 【c语言】 编写一个函数实现n^k,使用递归实现
- .编写一个函数实现n^k,使用递归实现
- .编写一个函数实现n^k,使用递归实现
- 【C语言】编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数reverse_string(char * string)(递归实现)实现:将参数字符串中的字符反向排列。要求:不能使用C函数库中的字符串操作函数。
- 编写一个函数实现n^k,使用递归实现
- 编写一个函数实现n^k,使用递归实现