注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

AP计算机众里寻他千百度,名师成就满分路

AP计算机

 
 
 

日志

 
 
关于我

大学讲师,中国首批AP计算机教师,著有中国第一套,历经五年实践证明深受学生欢迎的成功的AP计算机双语教材,2013年以93%的满分率开创了中国AP计算机成功的先河,远远超出全美26.6%的满分率,为中国AP计算机教学树立了典范,并在同年加拿大计算机竞赛中勇夺桂冠,任教学生获哥伦比亚大学,麻省理工学院,卡耐基梅隆大学,宾夕法尼亚大学,康奈尔大学,西北大学等学校录取,远程学生遍及北京、长春、南京、重庆、广州、济南, 深圳、成都、费城,洛杉矶,加州,宾州,新罕布什尔州等地,希望借此平台为信息技术的发展做出贡献!

汉诺塔算法的JAVA实现  

2011-02-22 11:20:12|  分类: 算法研究与实现 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
  汉诺塔算法的JAVA实现 - cristalspring - cristalspring 的博客import java.util.Scanner;

/**

 * @author: George

 * @date:2011-1-6 9:26

 */

public class Example4 {

    public static int k=0;

    public static void move(char x,char y)

    {

        k++;//用于统计移动次数

        System.out.println("No "+k+" Move");

        System.out.println(x+"->"+y);

    }

    public static void hanoi(int n,char chA,char chB,char chC)

    {

        if(n==1)

            move(chA,chC);

        else

        {

            hanoi(n-1,chA,chC,chB);

            move(chA,chC);

            hanoi(n-1,chB,chA,chC);

        }

    }

    public static void main(String[] args) {

        int num;//盘子个数

        System.out.println("please enter disk number:");

        Scanner keyboard=new Scanner(System.in);

        num=keyboard.nextInt();

        hanoi(num,'A','B','C');

    }

}

  评论这张
 
阅读(219)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018