以滑雪问题为例，如何自顶而下实现递归深度优先搜索（DFS）？

本文共计1325个文字，预计阅读时间需要6分钟。

一、问题：滑雪问题描述：小明喜欢滑雪，为了获得速度，滑的区域必须向下的斜坡。当你滑到地面时，你不得不再次走上坡或等待升降机来接你。小明想知道在一个区域内最长能滑多远。

一、问题：滑雪

问题描述：小明喜欢滑雪，为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小明想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:

1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9

　

一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为 24-17-16-1 . 当然 25-24-23-...-3-2-1 更长。