每天一道算法题(不同路径)

本文通过将自己想象成只能向前和向下行走的机器人,探讨了一种解决不同路径问题的递归算法。以3x2方格为例,展示了所有可能的行走路线,并通过代码实现来找出所有路径。
摘要由CSDN通过智能技术生成

乍一看这道题无从下手,但是我们把自己想象成一个只会向前向下走的机器人,最右边和最下边是墙壁,如果我们碰到了墙壁就不在往前走,走到终点后又退回来,走另一条路,这样总能把所有的路走完

比如m =3 , n= 2

我们第一步向右走,然后再向右,发现碰壁了,然后往下,到了终点

退一步,然后之前往右走不了,所以走了下,那么再退一步,发现上一次走了右,这一次我们走下,然后发现碰壁了,然后往右,到达终点

....

按照这个流程,很适合递归算法(这几天的算法都涉及到递归),接下来我们有了以下解法:

package com.xxx.itt.coverage.utils;

import java.util.Stack;

public class Test {
	
	private int m ; 
	
	private int n ;
	
	private int curX ;
	
	private int curY ;
	
	private 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值