LeetCode每日一题-2021/07/01-传递信息

传递信息–java–递归

大概有一个礼拜没有更新题解了，今天百忙之中抽点时间更新一下。

思路：
这道题，乍一看会觉得不好下手，那是因为你没有理解递归思想的核心。递归思想对于学习算法来说有多重要就不用多说了吧。理解递归的两个要素对于理解递归思想来说是相当重要的，即递归的结束条件和递推方程，每次在使用递归解题时，只需要想到这两条，就会使问题简单许多了。

代码：

class Solution {
    // 递归思想
    public int numWays(int n, int[][] relation, int k) {
        int cnt = 0;
        if( k == 1 ){
            for( int i = 0; i < relation.length; ++i ){
                if( relation[i][0] == 0 && relation[i][1] == (n - 1) ){
                    ++cnt;
                }
            }
            return cnt;
        }

        for( int i = 0; i < relation.length; ++i ){
            if( relation[i][1] == (n - 1) ){
                cnt += numWays(relation[i][0] + 1,relation,k - 1);
            }
        }
        
        return cnt;
    }
}