用递归和非递归的方法求解n的k次方

递归的方法


#include<stdio.h>int my_power(int n,int k)
{if (k-- > 1)n*=my_power(n, k);return n;
}int main()
{int n = 0, k = 0, ret = 0;scanf("%d%d", &n, &k);ret = my_power(n, k);printf("%d^%d=%d\n", n, k, ret);system("pause");return 0;
}

非递归

#include<stdio.h>int my_power(int n,int k)
{int i = 1;while (k-- > 0)i *= n;return i;
}int main()
{int n = 0, k = 0, ret = 0;scanf("%d%d", &n, &k);ret = my_power(n, k);printf("%d^%d=%d\n", n, k, ret);system("pause");return 0;
}

转载于:https://blog.51cto.com/lzd1995/1731081

用递归和非递归的方法求解n的k次方相关推荐

汉诺塔的改编题（用栈求解，分别递归和非递归）
限制不能从最左侧的塔直接移动到最右侧,也不能从最右侧直接移动到最左侧,而是必须经过中间,求当塔有N层的时候,打印最优移动过程和最优移动总步数例如:当塔为两层时,最上层的塔记为1,最下层的塔记为2,则 ...
编写函数 int fac(int x)计算 x!的值。在主函数中输入 n 和 m 的值，通过调用函数 fac 计算m Cn 的值（要求分别用递归和非递归的方法编写函数 fac）
编写函数 int fac(int x)计算 x!的值.在主函数中输入 n 和 m 的值,通过调用函数 fac 计算m Cn 的值(要求分别用递归和非递归的方法编写函数 fac) 递归: #includ ...
c语言中fact函数怎么调用,C语言程序题: 1、编写一个求n!的函数fact(n)，要求fact函数分别用递归和非递归两种方法实现...
点击查看C语言程序题: 1.编写一个求n!的函数fact(n),要求fact函数分别用递归和非递归两种方法实现具体信息答:int fac(int n) //非递归{int f=1; for(;n;) ...
数据结构：利用栈，将递归转换为非递归的方法
利用栈将递归转换为非递归对于一般的递归过程,仿照递归算法执行过程中递归工作栈的状态变化,可直接写出相应的非递归算法. 步骤第一次调用的参数push进堆栈,原有递归代码外层加一个while循环,判断 ...
C++第七次作业（函数_递归与非递归_多文件）
文章目录: 一:C++递归与非递归实现整数的阶乘代码实现运行结果二:C++递归与非递归实现Fibonacci数列的计算:a0=1; a1=1; a2=a0+a1; a3=a1+a2; ..... ...
【2023王道数据结构】【绪论】思维拓展-通过C++递归与非递归实现斐波那契数列C、C++完整实现（可直接运行）
~~~笔锋至此又怎能平淡而终,故事开始便不承认普通✌✌✌ ✌ 题目及题解持续更新中 [2023王道数据结构目录]课后算法设计题C.C++代码实现完整版大全题目: 通过C++递归与非递归实现斐波那契数 ...
实验五二叉树的递归及非递归的遍历及其应用
实验目的熟练掌握二叉树的二叉链表存储结构的C语言实现.掌握二叉树的基本操作-前序.中序.后序遍历二叉树的三种方法.了解非递归遍历过程中"栈"的作用和状态,而且能灵活运用遍历算法实 ...
python创建树结构、求深度_数据结构-树以及深度、广度优先遍历（递归和非递归，python实现）...
前面我们介绍了队列.堆栈.链表,你亲自动手实践了吗?今天我们来到了树的部分,树在数据结构中是非常重要的一部分,树的应用有很多很多,树的种类也有很多很多,今天我们就先来创建一个普通的树.其他各种各样的树 ...
全排列（含递归和非递归的解法）
全排列在近几年各大网络公司的笔试中出现的比较频繁首先来看看题目是如何要求的(百度迅雷校招笔试题). 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, ...

用递归和非递归的方法求解n的k次方

用递归和非递归的方法求解n的k次方相关推荐

最新文章

热门文章