zoukankan      html  css  js  c++  java
  • java思考题

    1.观看一下代码,你发现了什么特殊之处?

    返回值类型以及参数类型不一样。

    2.解决汉诺塔问题

    代码:

    public class TowersOfHanoi{
    //用于递归移动盘子
    public static void solveTowers( int disks, int sourcePeg, 
    int destinationPeg, int tempPeg ) //第一个参数是盘子的总数,第二个参数的意思是起始盘,第三个参数是目标盘,第四个参数是辅助盘
    {
    // 只有一个盘子,直接从起始盘移动到目标盘
    if ( disks == 1 )
    {
    System.out.print( sourcePeg+" -->"+destinationPeg+ " ");
    return;

    //从起始盘把N-1个盘子移动到辅助盘
    solveTowers( disks - 1, sourcePeg, tempPeg, destinationPeg );

    // 起始盘上最后一个盘子移到目标盘
    System.out.print( sourcePeg+" -->"+destinationPeg+ " ");

    // 辅助盘上把N-1个盘子移到目标盘
    solveTowers( disks - 1, tempPeg, destinationPeg, sourcePeg );
    } // 结束

    public static void main( String[] args ){
    int startPeg = 1; // 起始盘
    int endPeg = 3; // 目标盘
    int tempPeg = 2; // 辅助盘
    int totalDisks = 4; // 盘子总数
    solveTowers( totalDisks, startPeg, endPeg, tempPeg );

    程序设计思路:定义一个函数进行递归操作,盘子总数为N,1为起始盘,2为辅助盘,3为目标盘,先把1上的N-1个盘子移到2上,再把1上的最后一个盘子移到3上,最后把2上的N-1个盘子移到3上,然后递归,直至完成。

    3.通过递归判断字符串是否回文

    回文是指正着读和反着读都一样,比如“我是谁是我”,先判断第1个和第N个,然后判断第2个和第N-1个......通过递归,当最后只有一个或零个字符时,程序终止,结束。

  • 相关阅读:
    eclipse配置自动提示EXTJS和jQurey
    Java用jdom.jar解析读取XML文件信息
    Hibernate配置XML连接数据库
    【codeforces】ZeptoLab Code Rush 2015 E 跳跃表? D kmp还不错的题
    各种语言版本的输出本身源代码的程序
    原地归并排序
    c/c++ static
    【程序员的自我修养——链接、装载与库】笔记
    【清华大学OS公开课】
    学习需要记录才行啊
  • 原文地址:https://www.cnblogs.com/jokerr/p/5982233.html
Copyright © 2011-2022 走看看