C 语言实现的斐波那契数列(fibnacii),非递归方式。斐波拉契数列当输入值大于某个值时,基本的整形变量将无法保存其结果,因此本例使用字符串返回斐波拉契的结果,其中包括用字符串实现的大数加法。
2021-10-27 14:56:01 176KB 斐波拉契 非递归 大数加法
1
汉诺塔-汉诺塔的非递归实现源码和原理讲解---从网上整理的
2021-10-26 21:39:09 112KB 汉诺塔 非递归
1
C语言实现N皇后问题非递归求解 ---- Word版本。
2021-10-24 16:58:28 117KB C语言 N皇后问题
1
题目 2 一元多项式计算 1、问题描述 1)、能够按照指数降序排列建立并输出多项式; 2)、能够完成两个多项式的相加、相减,并将结果输入。 2、要求 在上交资料中请写明:存储结构、多项式相加的基本过程的算法(可以使用程序流程图) 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 题目 3 迷宫求解 1、问题描述 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 2、要求 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。
1
文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中,如果只有一个数,那么它本身就是有序的;如果只有两个数,那么一次比较就可以完成排序。也就是说,数越少,排序越容易。那么,如果有一个由大量数据组成的数列,我们很难快速地完成排序,该怎么办呢?可以考虑将其分解为很小的数列,直到只剩一个数时,本身已有序,再把这些有序的数列合并在一起,执行一个和分解相反的过程,从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并排序的基准值是数组的中间元素 快排 Link:[排序算法] 6. 快速排序多种递归、非递归实现及性能
2021-10-12 13:35:52 596KB 分治算法 复杂度 归并排序
1
本例程包括单向的链表的创建,递归、非递归的方法实现链表的逆置操作,从底层分析了链表逆置的过程,分析理解程序的关键在于理解指针是存放地址值的变量,对学习C/C++编程的同学有极大的帮组。
2021-10-06 15:27:18 1KB 递归 非递归 单向链表
1
主要介绍了C++非递归建立二叉树的方法,实例分析了二叉树的原理与C++实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
2021-10-03 12:02:32 36KB C++ 非递归 二叉树
1
汉诺塔移动C#,堆栈非递归计算
2021-09-26 20:03:00 33KB 汉诺塔C#
1
资源内容:通过键盘按键,实现正方体的移动,伸缩,旋转等变换 语言:C++ 运行环境:Visual Studio 2013/更高版本
2021-09-25 23:10:54 63.88MB 计算机图形学
1
练习1 创建一个函数 power来为任意数字做幂运算n ** i #递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数,用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从前往后念和从后往前念是一样的 #abcba #先检查第一个字符和最后一个字符是否一致,如果不一致则不是回文字符串 #检查abcdefgfedcba是不是回文 #检查bcdefgfedcb 是不是回文 #检查cdefgfedc 是不是回文
2021-09-24 18:17:45 38KB 算法 递归 递归算法
1