递归： 就是函数自身调用自身。 什么时候用递归呢？ 当一个功能被重复使用，而每一次使用该功能时的参数不确定，都由上次的功能元素结果来确定。 简单说： 功能内部又用到该功能，但是传递的参数值不确定。(每次功能参与运算的未知…

在网上找了很多知道先序中序建立二叉树的例子，但是看不懂，所以自己耐心写了一个，并附有详细的注释。 首先描述一下大致的算法例如：  先序 e,a,c,b,d,g,f  中序 a,b,c,d,e,f,g …

//用递归算法检测某个数据是否包含某个数字 #include <stdio.h> int checkNum(int num,int key); int main(void) { int num; printf…

Java利用递归算法统计1-6的数组排列组合数 1、设计源码 /** * @Title:ArrayCombination.java * @Package:com.you.data * @Description:数组组合 …

/* * 判断一个字符串是否是回文； */ public class Palindrome { public static boolean isPalindrome(String s,int i,int j){ if(i…

import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileReader; import java.io…

  Hanoi塔问题, 算法分析如下，设A上有n个盘子。 如果n=1，则将圆盘从A直接移动到C。 如果n=2，则： （1）将A上的n-1（等于1）个圆盘移到B上； （2）再将A上的一个圆盘移到C上； （3）最后…

二叉链表类型定义： typedef char TElemType; // 设二叉树的元素为char类型 typedef struct BiTNode { TElemType data; BiTNode *lchild, …

斐波那契数列，学过数学的都知道，就是1  1  2  3  5  8  13  21  34 。。。 即每一项都是前两项的和。 算法本身很简…

//关于牛的算法//算法概述：设牛寿命无限 4年成年可以生小牛 依次类推求n年后牛的数量//算法：用一个数组cow[4] cow[0]为成年牛 cow[1]为一年牛 cow[2]为两年牛 cow[3]为三年牛//&nbs…

 爬楼梯 Description 树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一…

函数递归应用中最经典的案例要算是汉诺塔（Hanoi Tower）问题了。 题目如下： 　　相传印度有一个梵塔，塔内有三个座A、B、C。A座上有n个盘子，盘子从上到下一个比一个大，最大的在下面。目标：僧人要把这些盘子从A座…