递归流程图(java)

斐波那契函数(递归法)

代码
public class RecFei
{
	public static void main(String[] args) 
	{
		int a = 5;
		System.out.println("第" + a + "项是" + fei(a));
			/*
				输出:第5五项是5
			*/
	}
	static int fei(int x)   // 递归
	{
		if(x==1||x==2)
			return 1;    //第一项与第二项的值为 1
		else
			return fei(x-1)+fei(x-2);  
	}
}
流程图(仅栈内存空间)

在这里插入图片描述

汉诺塔(待补充)

很抱歉,我无法绘制流程图,但是我可以为您解答迷宫问题的递归算法。 对于迷宫问题的递归求解,一般需要用到回溯法。简单来说,我们可以从起点开始,按照一定的规则(如按照顺序尝试上下左右四个方向,或者按照某种优先级顺序尝试)尝试向前走。如果遇到障碍物或者到达边界,则需要回溯到上一个选择点,然后尝试其他未尝试过的方向。这样不断地选择和回溯,直到找到终点或者所有路径都尝试过为止。下面是比较常见的代码实现: ```java public static boolean mazeSearch(int[][] maze, int i, int j, int[][] mark) { // 输入迷宫地图、当前位置、标记数组 // 若当前位置是终点,则返回 true if (i == maze.length - 1 && j == maze[0].length - 1) { return true; } // 若当前位置没有走过且不是障碍物,则继续走 if (i >= 0 && i < maze.length && j >= 0 && j < maze[0].length && maze[i][j] == 0 && mark[i][j] == 0) { mark[i][j] = 1; // 标记为已经走过 // 尝试上下左右四个方向 if (mazeSearch(maze, i-1, j, mark) || mazeSearch(maze, i+1, j, mark) || mazeSearch(maze, i, j-1, mark) || mazeSearch(maze, i, j+1, mark)) { return true; // 若有一条路径成功,则返回 true } mark[i][j] = 0; // 否则回溯到上一个选择点 } return false; // 若所有路径都失败,则返回 false } ``` 上面的算法会尝试从起点(0,0)开始走,依次向上、下、左、右四个方向尝试,如果遇到障碍物或者到达边界则回溯到上一个选择点。为了避免重复走某个点,我们需要一个标记数组mark,用于标记哪些点已经走过,哪些点是障碍物。最后,若递归到终点,则返回true,否则返回false。 希望这个回答能够解决您的问题。如果您还有其他问题或者需要进一步的帮助,请随时联系我。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值