从（0,0）到（m,n),每次走一步，只能向上或者向右走

最新推荐文章于 2023-10-23 16:48:28 发布

tangobravo

最新推荐文章于 2023-10-23 16:48:28 发布

阅读量4k

点赞数

分类专栏：短期班_C 文章标签： DFS 深度优先遍历棋盘路径二叉树

本文链接：https://blog.csdn.net/tangobravo/article/details/86032148

版权

这是一道来自腾讯面试的题目，要求从（0,0）出发，每次走一步，只能向上或向右，到达（m,n）的不同路径数量。问题可以通过深度优先遍历（DFS）解决，避免陷入死循环的关键在于正确设置边界条件。" 88845488,8421681,韦尔ESD5401N-2/TR瞬态电压抑制器详解,"['半导体', '电子保护', '电路保护', 'TVS二极管', '微电子']

摘要由CSDN通过智能技术生成

从（0,0）到（m,n),每次走一步，只能向上或者向右走，有多少种路径走到(m,n)

来自腾讯的面试题。

主要是要把递归的流程分析清楚，这个问题就是一个二叉树DFS类似的问题，判断稍微复杂，每步都只能往两个方向走，右或者上，

截止条件是：0==m&&0==n

输出存储的路径，并且将total计数加1。

如果m<0||n<0

否则分别走两条路：n-1,m-1

对比我原来的逻辑：

这样的话我会在第一次输出之后，m,n==0,先进入2方向分支，n-1，然后不断地进入2方向分支，进入死循环最终导致stack overflow。

我应该判断m,n是否超出边界，超出则返回，与DFS到达空指针的地方返回一样。

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 1000
//10000时发生stackoverflow


typedef struct Coordinate
{
	int