面试题-基础-网格移动路径算法

原题如上，题目求从左上角到右下角共有多少条路径。这个题目是比较特殊的例子。一般化的题目是从（0，0）点移动到（x，y）点共有多少种路径，不包含回路。

这道题是典型的递归算法问题，只要把原理想清楚了，其实代码也就简单的不到五行。

分析：对于任一点（x，y），到该点的路径为到（x-1，y）和到（x，y-1）的路径之和（我们假设是从（0，0）点为起始点的），而到边界上的点的路径，显然都是1，因为不包含回路。比如到（0，y）点的路径，都是1。清楚这一点，整个算法就一目了然了。

//判断网格到（x，y）点的路径数目
int CountOfLoad(int x,int y)
{if(x==0 && y==0)return 0;if(x*y==0 && (x+y)!=0)return 1;return CountOfLoad(x-1,y) + CountOfLoad(x,y-1);
}

面试题-基础-网格移动路径算法相关推荐

1-Java面试题-基础篇
Java面试题-基础篇 1.HashMap的底层实现? 1. map.put(k,v)实现原理:首先将k,v封装到Node对象当中;然后它的底层会调用K的hashCode()方法得出hash值;通过哈 ...
java iterator如何知道数量_Java开发岗面试题基础篇（二）
点击蓝字关注wo们老哥们,接上篇<Java开发岗面试题--基础篇(一)>,本期推出Java开发岗面试题--基础篇(二),来看看Java中的集合.多线程.异常体系等知识在面试中是怎么体现 ...
linux面试题-基础题1
linux面试题-基础题1 第1章基础题1 1.1 在装系统创建Linux分区时,一般至少需要创建两个分区( ) A.FAT.NTFS B. /usr.swap C. /boot.swap ...
计算机基础知识教程算法,快速掌握！计算机二级公共基础知识教程：算法
小编所收集到的相关计算机二级公共基础知识教程:算法的资料大家要认真阅读哦! 算法是指解题方案的准确而完整的描述.即是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,没有二义性,同 ...
【JAVA】(vip)蓝桥杯试题基础练习阶乘计算 BASIC-30 JAVA
目录试题基础练习阶乘计算要点思路代码(无注释) 代码(含有注释) 代码二,==运行超时,内存也超了==某位同学提出的是使用java的大数类BigInteger 试题基础练习阶乘计算资 ...
Java面试题基础系列
Java面试题基础系列 1.面向对象的特征有哪些方面? 面向对象的特征主要有以下几个方面:抽象:抽象是将一类对象的共同特征总结出来构造类的过程,包括数据抽象和行为抽象两方面.抽象只关注对象有哪些属性和 ...
2020-1-29 深度学习笔记5 - 机器学习基础（构建机器学习算法）
第5章机器学习基础官网学习算法机器学习算法是一种能够从数据中学习的算法. 所谓学习是指,对于某类任务T和性能度量P,一个计算机程序被认为可以从经验E中学习是指,通过经验E改进后,它在任务T上由 ...
C++基础-介绍·数据结构·排序·算法
C++基础-介绍·数据结构·排序·算法特点使用方向 RPC Data Struct 数据结构栈 Stack 内存分配中的栈队列 List 数组 Array 链表 LinkTable 树 Tre ...
第10章基础API与常见算法
第10章基础API与常见算法学习目标了解数学相关API 了解日期时间API 了解系统类API 掌握数组基础算法掌握数组工具类的使用熟练掌握String类的API 熟练掌握StringBuil ...

面试题-基础-网格移动路径算法

面试题-基础-网格移动路径算法相关推荐

最新文章

热门文章