最新文章列表

递归算法实现数制转换程序

#include<stdio.h>#include<string.h>void convto(char *s,int n,int b){    char bit[]=("0123456789ABCDEF");    int len;    if(n==0){        strcpy(s,"");        return;    ...
qq_24665727 评论(0) 有1169人浏览 2016-05-16 12:41

ZipFile和ZipOutputStream实现压缩和解压的小软件

//这个小软件有两个类,实现了500MB文件压缩,太大的话容易出问题,还没解决 import java.awt.BorderLayout; import java.awt.EventQueue; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.io.File; im ...
qq_24665727 评论(0) 有2933人浏览 2015-12-29 21:05

遍历二叉树的递归与非递归算法

利用递归实现二叉树的先序,中序,后序遍历操作 /* 先序、中序、后序递归遍历二叉树算法 */ void PreOrder(BiTree T) //先序遍历 { if(T != NULL) { visit(T); //访问根节点 PreOrder(T -> lchild); ...
20131007 评论(0) 有2952人浏览 2013-12-20 11:00

C#及Java递归方法实现Hanoi塔(汉诺塔)问题

今天,在学习C#的时候,遇到了一个很有意思很经典的问题--Hanoi塔(汉诺塔)问题。于是就研究了一下子,现在小小的总结一下。 (1)问题的描述 古代有一个梵塔,塔内有3个座,分别用A、B、C表示。开始时A座有N个盘子,盘子两两大小不等,大的在下,小的在上,盘子编号从上到下分别编号为1到N。B座,C座上面没有盘子。要求将这N个盘子从A移到C上,且在移动的过程中大盘不能压在小盘上。移动过程可以 ...
xiangpin 评论(0) 有2771人浏览 2013-11-07 20:24

递归算法-无限级树形递归

无限级树形递归,实际算法只有几行就可完成递归操作。递归的核心思想是函数自身调用。代码: public class UnlimitTreeRecursive{    private static java.util.List<SingleNode> list         = new java.util.ArrayList<SingleNode>();    privat ...
gotyou 评论(0) 有758人浏览 2013-02-22 14:25

Java算法:递归算法

递归算法时通过解决相同问题的一个或几个小例子来解决问题的算法。在java中,实现递归方法就是调用自身的方法。 public class Recursion { static int factorial(int n) { if(n == 0) { return 1; } return n * factorial(n-1); } static int ...
焦志广 评论(0) 有954人浏览 2012-09-08 11:20

递归算法学习系列之八皇后问题

1.问题描述      在8*8国际象棋棋盘上,要求在每一行放置一个皇后,且能做到在竖方向,斜方向都没有冲突。国际象棋的棋盘如下图所示:   2.分析   采用逐步试探的方式,先从一个方向往前走,能进则进,不能进则退,尝试另外的路径。首先我们来分析一下国际象棋的规则,这些规则能够限制我们的前进,也就是我们前进途中的障碍物。一个皇后q(x,y)能被满足以下条件的皇后q(row,col)吃 ...
xiyanqiu 评论(0) 有745人浏览 2011-12-29 21:49

博文视点有奖答题第二题:青蛙跳台阶问题

(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法? 解法: (1) int hoop(int n) { if(n<0)   return 0; else if(n==0)   return 1; else   ...
IThead 评论(0) 有1443人浏览 2011-12-16 11:06

递归生成表格数据

前台缓存树节点中保存的是一组键值对,其中值是一个Map或直接就是String字符串。如果是Map的话还需要考虑Map中是否包装了List以及List中是否还会存在Map的情况。显然需要通过递归调用才能将这组数据结构全部遍历出来。   主方法中调用递归方法: //调用递归方法 String table = displayMap(node.getData(),"1"); ...
yaya_wiscom 评论(0) 有1176人浏览 2011-10-19 09:43

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics