题目:4*8的一块格子,设x为0-8,y为0-4;按照象棋中‘马’的步伐走,即能从(0,0)走到(1,2)或者(2,1)。
假设只能朝x增大的方向走,不能回头,一直走到x=8,输出所有可能的路线。
我写的一种 递归方法,请大家给点意见
public class Cheese{
static int index=0;
static String location[]=new String[9];
public static void jumpTo(int x,int y){
if(x==8){
for(int i=0;i<=index;i++){System.out.print(location[i]);}
System.out.println();
}else{
if(y+2<=4){index++; location[index]="("+(x+1)+","+(y+2)+")"; jumpTo(x+1,y+2); index--;}
if(y-2>=0){index++; location[index]="("+(x+1)+","+(y-2)+")"; jumpTo(x+1,y-2); index--;}
if(x+2<=8){
if(y+1<=4){index++; location[index]="("+(x+2)+","+(y+1)+")"; jumpTo(x+2,y+1); index--;}
if(y-1>=0){index++; location[index]="("+(x+2)+","+(y-1)+")"; jumpTo(x+2,y-1); index--;}
}
}
}
public static void main(String[] args){
location[0]="(0,0)";
jumpTo(0,0);
}
}
分享到:
相关推荐
恒生电子2016年校园招聘笔试题 技术提 包括C++与java
恒生电子笔试题 Java。 历年恒生电子招聘笔试题,全套题型,包括选择题(Java、c++)两部分 笔试题 Java 恒生电子
历年恒生电子招聘笔试题,全套题型,包括选择题(Java、c++)两部分
校招恒生电子2020笔试题
自己参加的恒生电子的2017的校园招聘的笔试题,希望对各位有用。
恒生电子笔试, 恒生电子笔试, 恒生电子笔试, 恒生电子笔试
恒生电子2018年校园招聘笔试题参考,请大家酌情参考,祝大家面试成功,加油!!!
恒生电子笔试题十分有用,大家可以下载看看,可以应付恒生电子的笔试
恒生电子笔试题.docx
2014年秋季恒生电子校招笔试题,清晰版,C/C++笔试题
恒生电子以往笔试题2018年前的。 同时面经分享地址:https://blog.csdn.net/qq_38275941/article/details/89604756
恒生电子笔试题,设计计算机基础,C++,C JAVA,数据库知识
恒生电子2018校园招聘笔试题
恒生电子JAVA笔试试题 #《Thinking In Java》学习笔记 [TOC] 阅读计划 章节列表 对象导论 一切都是对象 操作符 控制执行流程 初始化与清理 访问权限控制 复用类 多态 接口 内部类 持有对象 通过异常处理错误 字符串 ...
2013年恒生电子笔试试题,能帮助你在下一届笔试中获得更多的经验
秋招
恒生电子:恒生电子招股说明书.PDF