程序小白，希望和大家多交流，共同学习 //非递归二叉树借用栈 //使用链栈， //使用它的原因：1.需要使用先进后出的存储结构;2.需要存储数据个数不定; //三种遍历存储的虽然都是相同的数据类型，但是使用的目的不一样，…

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细，只能同时通过一只蚂蚁。 开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。 当任意两只蚂…

记录点滴成长：   整数划分的非递归算法   例如将整数6划分为如下： 65 14 2 4 1 13 3 3 2 1 3 1 1 12 2 2 2 2 1 1 2 1 1 1 11 1 1 1 1 1…

import java.util.Scanner; public class pailie { public static void main(String[] args) { // TODO Auto-generate…

/*编写一个递归函数完成以下公式的运算*/ //sum(n)=1-1/2+1/3-1/4……(其中n>0) #include <iostream> using namespace…

// 这个是求阶乘的递归(很经典的，很多书中都会有的！) #include "stdio.h" int fun(int n) { if (n==0 || n==1) return 1; else return n*fun…

hanoi tower: 最近在学习python，讲函数递归的章节时以汉诺塔为例，说实话思考了很长一段时间：(⊙﹏⊙)b 把代码贴出来，顺带写下自己的理解： #!/usr/bin/env python2 #coding:…

递归算法虽然简洁，但一般而言，其执行效率不高。因此，有时候要把递归算法转化为非递归算法。 先序遍历非递归算法 由先序遍历过程可知，先访问根节点，再访问左子树，最后访问右子树。因此，先将根节点进栈，在栈不空时循环如下：p出…

只有一个盘子的时候，直接把盘子从A移到目标盘B； 当A塔上有n个盘子是，先将A塔上编号1至n-1的盘子（共n-1个）移动到C塔上（借助B塔），然后将A塔上最大的n号盘子移动到B塔上，最后将C塔上的n-1个盘子借助A塔移动…

利用递归算法，构建一个函数计算15以内的阶乘。15以上的阶乘int类型已经不能存储。 #include<stdio.h> int fact(int); //声明阶乘fact函数 int main(){ int…

汉诺塔问题：三个塔left，middle，right，n个盘子从小到大依次叠放在left塔上，现每次只能移动一个盘子，并且只能将小盘放在大盘上，求最优步骤使得n个盘子从left移动到right，借助middle。 分析：…

//合并排序递归 #include<iostream> using namespace std; template<class Type> void Merge(Type c[], Type d[…