恒生电子的一道编程题

题目：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);

}

恒生电子的一道编程题相关推荐

全国青少年软件编程（Scratch）一级2019考试测试卷最后一道编程题！
点击上面微信号关注我关注我哟每天中午12:00-2:00定期推送文章,喜欢的可以设置星标,并分享点赞我们的文章,非常感谢大家的支持,您的点击的在看就是我们的动力! 今天有点忙,差点断更了,为了维持每天 ...
postgresql 遍历字符串数组_每日一道编程题（348）：1005.K次取反后最大化的数组和...
1005.K次取反后最大化的数组和每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 ...
百亿题典之C++编程题面试题
原文地址:百亿题典之C++编程题面试题作者:百亿题典 1. 在linked list中找倒数第N个结点 2. 倒转linked list 3. 二叉树的结点有指向parent的指针,求最近公共祖先 4 ...
将c语言程序转化成伪代码,「第9篇」「做编程题方法3」「来点伪代码」
学C语言是痛苦的,用C语言做编程题更加痛苦.这几天我看很多同学拿到一道编程题就在问"这道题怎么做?"."没思路呀没思路"."求大神帮忙看看" ...
网易校招基础编程题——计算炮击次数
据说是校招的一道编程题,解题思路很简单,只需要一点基础的数学知识,但是需要注意测试样例有多组. 只需要简单的计算欧氏距离,与炮台射程进行比较即可. 代码实现如下: #include <iostr ...
沈阳师范大学大一上册C语言PTA题目集以及答案（第五章函数编程题篇）
7-1 判断素数 (10分) 本题的目标很简单,就是判断一个给定的正整数是否素数. 输入格式: 输入在第一行给出一个正整数N(≤ 10),随后N行,每行给出一个小于2 31 的需要判断的正整数 ...
从网易校招编程题谈起，轻松理解有趣的0-1背包问题
从网易的一道算法题开始最近在准备春招实习,偶然做到网易的一道编程题,一方面找了很多博客看的云里雾里,这里特别写下解题的思路和逻辑,一方面加深印象,另一方面供需要的你学习参考.好了,话不多说,开始吧. ...
java语言编程三角形图形_编程题：编写程序输入三角形的3条边长，计算并输出... 求助一道JAVA编程题：编写一个类似记事本的图形用......
导航:网站首页 > 编程题:编写程序输入三角形的3条边长,计算并输出... 求助一道JAVA编程题:编写一个类似记事本的图形用... 编程题:编写程序输入三角形的3条边长,计算并输出... 求助 ...
某知名IT公司最近的一道笔试编程题
某知名IT公司最近的一道笔试编程题因为笔试时答应对题目保密,故在此就不说出公司名了.欢迎交流,共同探讨. 一问题描述给定任一字符串(可以有中文),长度为任意,要求找出其出现 ...

恒生电子的一道编程题

恒生电子的一道编程题相关推荐

最新文章

热门文章