递归Java编程，骑士之旅让我抓狂
递归是一种在编程中常用的技术，特别是在解决问题时，可以将大问题分解为更小的子问题来解决。递归函数是指在函数的定义中调用函数本身的函数。
在Java编程中，递归可以通过以下步骤实现：
- 定义递归函数：首先需要定义一个递归函数，该函数将解决问题的大问题分解为更小的子问题。在本例中，我们可以定义一个递归函数来解决骑士之旅问题。
- 定义递归终止条件：递归函数必须有一个终止条件，以防止无限递归。在本例中，当骑士完成了所有的旅程时，我们可以将其定义为递归的终止条件。
- 调用递归函数：在递归函数中，我们需要调用函数本身来解决子问题。在本例中，我们可以通过调用递归函数来模拟骑士的每一步移动。
- 处理递归结果：递归函数返回结果后，我们可以对结果进行处理，以得到最终的解决方案。在本例中，我们可以将骑士的旅程路径打印出来。
递归函数的优势在于可以简化问题的解决过程，使代码更加简洁和可读。然而，递归也可能导致性能问题，因为每次递归调用都需要保存函数的状态。因此，在使用递归时，需要谨慎考虑问题规模和性能需求。
对于骑士之旅问题，它是一个经典的数学问题，目标是找到一个骑士在国际象棋棋盘上移动，经过每个方格一次且仅一次，最终回到起始位置的路径。这个问题可以使用递归来解决。
推荐的腾讯云相关产品和产品介绍链接地址：
- 腾讯云函数（云原生）：https://cloud.tencent.com/product/scf
- 腾讯云数据库（数据库）：https://cloud.tencent.com/product/cdb
- 腾讯云服务器（服务器运维）：https://cloud.tencent.com/product/cvm
- 腾讯云人工智能（人工智能）：https://cloud.tencent.com/product/ai
- 腾讯云物联网（物联网）：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发（移动开发）：https://cloud.tencent.com/product/mad
- 腾讯云对象存储（存储）：https://cloud.tencent.com/product/cos
- 腾讯云区块链（区块链）：https://cloud.tencent.com/product/baas
- 腾讯云虚拟专用网络（网络通信）：https://cloud.tencent.com/product/vpc
- 腾讯云安全产品（网络安全）：https://cloud.tencent.com/product/safe
相关·内容
我一直在做一个学校的项目，但没能解决这个问题。问题是当死胡同出现时，骑士跳回到它在最后一步的地方。我已经添加了一个4x4测试的输出，你可以清楚地看到，当骑士看到从12号弯开始的死胡同时，它会跳回到11号弯，然后从11号弯继续并“解决巡视”。
import
浏览 1提问于2017-03-09得票数 0
回答已采纳
3回答
让我们来看看骑士之旅的问题。这能被转换成迭代吗？让我兴奋的是回溯部分。如何在循环中回溯？当我从递归到迭代时，我必须使用堆栈数据结构来实现回溯吗？
我以更好的方式问了这个问题：
浏览 4提问于2012-12-08得票数 17
回答已采纳
1回答
我在处理骑士巡回赛的问题。在我的程序中，用户可以选择一个等于或更高的数字n。这个数字将在二维数组中确定表的大小为n*n。然后骑士将根据用户给出的起点开始它的巡演，只要他们是高的或等于0。当骑士走到死胡同时，我的问题就来了(在输出的可视化表中的第12圈)。我想要以某种方式追踪它的运动，这样我就可以阻挡死胡同，后退一步，从那里开始尝试。我想，我可能需要一个三维数组，这样我就可以在每个方块中保存所有的转弯
浏览 1提问于2017-03-10得票数 0
回答已采纳
2回答
我在学习骑士的巡演算法。我实现了使用递归精细，但它需要很长的时间，几乎不是一个封闭的参观。
现在，我正在寻找一种快速的算法来寻找封闭的旅游。有人能给我推荐一些算法吗？更新：，我在某个地方读过一篇关于寻找封闭骑士之旅的启示录：Min[F(x, y)]，F(x,y) is a set of f(x,y)=Min(x-1, n-x) + Min(y-1, n-y)和(x,
浏览 7提问于2013-04-05得票数 2
我正在用java实现一个骑士之旅，目前我把所有的东西都混杂在一大堆代码中。我不想在这里发布代码，因为我不想让我班上的人复制或其他什么，所以我只会简单地解释一下。在类KT中
浏览 0提问于2012-07-05得票数 1
回答已采纳
5回答
我只想看看我的逻辑.但是..。在5x5板上，当开始于平方(0，1)时，我不可能显示出任何解决方案。我所尝试的5x5开始骑士在第0行，Col 1：
我</e
浏览 0提问于2015-07-14得票数 2
回答已采纳
1回答
二维数组上的用户输入(Java)
、、、、
我正在尝试在3x4的网格显示器上实现骑士之旅的问题。我的网格显示如下：1: 1 - - -3: - - - -任何帮助都将不胜感激。
浏览 1提问于2016-05-03得票数 0
我正在为骑士之旅的问题做一个可视化的工作。我制作的算法是递归工作的。如果我启用了JavaScript，页面将不会加载(至少在Chrome中是这样)。
为什么页面不能加载？我该如何解决这个问题呢？我知道我的实现可能不是计算解决方案的最有效的方法，但我还在上学，我没有时间和经验来提出更有效的算法。我之所以这样做，是因为问题的可视化效果很吸引人。
浏览 1提问于2010-11-02得票数 0
3回答
我已经创建了一个专门为此目的处理2d向量的类Board。我在试着解决骑士之旅。完成后，我想把它打印出来。使用递归的voyagingKnight()函数，我发现它什么也不做，不打印结果。似乎我想增加递归调用的步数，但这不起作用。有人对我在这里的推理中的一个缺陷有什么建议吗？
浏览 1提问于2014-03-05得票数 0
1回答
我有一种方法可以帮我解决骑士之旅。我希望我的递归在找到解决方案后立即停止，但是它一直在继续。
最后，它返回了近20个不同的解决方案。我已经在下面添加了我的代码，请有人指出这里有什么问题吗？
浏览 1提问于2017-11-20得票数 0
回答已采纳
我已经提交了一个国际象棋益智应用程序前4天。我在java平台上创建了这个应用程序。由于我不知道如何包装它，我已经提交了我的应用程序的.jar格式。到目前为止，我的应用程序还在等待审核阶段。请告诉我他们什么时候会处理它。
提交格式：.jar
浏览 0提问于2012-11-05得票数 0
1回答
我意识到有许多跨webs的奈特旅游问题实现建议，没有跳到建议的解决方案(大多数在Java中，我不精通Java)，我成功地用Python实现了一个解决方案。它工作并返回一些结果。描述
骑士之旅是棋盘上骑士的一系列动作，因此骑士只访问每一个广场一次。如果骑士在一个正方形上结束，这是一个骑士从开始的广场移动(这样它就可以立即沿着同样的路径再次参观董事会)，那么这个巡回赛是关闭的，否则它是开放的。1], [
浏览 0提问于2017-11-20得票数 3
回答已采纳
2回答
在我看来，代码似乎很好，但是输出太短了，答案应该是“是”(从a,0开始，骑士应该能够浏览整个棋盘)
顺便说一句，我的positionsVisted数组为9的原因是我希望值为1-8，以匹配输出。
浏览 0提问于2014-01-02得票数 3
回答已采纳
2回答
我有一个类的构造器，它将在java中模拟骑士之旅。现在，构造函数接受起始行和列。我想知道是否有一种方法可以在电路板大小(总行，总列)？我对java比较陌生，不完全理解数组，所以如果有任何帮助，我将不胜感激！
浏览 0提问于2015-05-26得票数 0
2回答
我如何才能关闭反编译的文件在骑士？每当我在某个地方放置一个断点并开始向上移动堆栈跟踪时，骑手提供给我的是解压缩版本的文件，而不是原来的版本，这让我抓狂。没有人说过如何在互联网上关掉它。
浏览 1提问于2018-04-16得票数 1
回答已采纳
2回答
我正在尝试用java的回溯和递归来解决4x4电路板上的骑士之旅问题，在输出中我得到了这个步骤序列：10 /7/4/ 1412 /9/6/3
在右上角，14，15和16的邻居彼此在一起，这是不可能的，因为骑士在棋盘上移动成L形。如果有人能帮我解决这个问题，我将不胜感激。
浏览 0提问于2013-12-24得票数 1
1回答
回溯算法的每个递归步骤中的运算顺序对该特定算法的效率有多重要？在骑士之旅的问题上。
int yMove[8] = { 1, 2, 2, 1, -1, -2, -2, -1 };
如果我改变这个命令就像那么，我如何确定这些算法在特定运动顺序上的性能，或者更确切地说，如何才能达到一个(或一组)操作顺
浏览 8提问于2015-03-21得票数 2
我试图解决的问题是，给定一个N*M棋盘，骑士之旅被定义为骑士的一系列移动，使得骑士只访问每个方块一次。下面是我的代码，但是我让数组越界= 8，我知道当Moves试图在当前行中将值2与6相加时，它会出现，但我不确定如何摆脱它。
浏览 2提问于2018-07-31得票数 0
1回答
下面是我对骑士之旅的递归解决方案。用户可以设置板的大小，程序将打印第一个合法骑士的旅游，它发现。
square_size = 8我已经添加了一个
浏览 0提问于2019-06-24得票数 3
回答已采纳
我正试着做一个骑士巡回赛。现在我有了，所以骑士从棋盘中央开始，然后绕成一个圆圈。但是现在，如果我想让骑士从0,0开始，我只会看到错误，表示数组超出界限。我猜我需要一个方法来检查下一个点是否安全，但我不太确定。，这是我现在的代码. int board
浏览 0提问于2017-03-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
