本文共 2331 字，大约阅读时间需要 7 分钟。

���������C������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������DFS���������������������������������������������

������������������������������������������������������������������������������

���1��������������������� ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

int fibonacci(int n) {
    if (n <= 2) {
        return 1; // ������������������������������1
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

���2��������������������������� ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������1���

int maxDepth(struct TreeNode* root) {
    if (root == NULL) return 0;
    return fmax(maxDepth(root->left), maxDepth(root->right)) + 1;
}

���3������������������ ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

bool hasPathSum(struct TreeNode* root, int sum) {
    if (root == NULL) return false;
    if (root->left == NULL && root->right == NULL) {
        return sum == root->val;
    }
    return hasPathSum(root->left, sum - root->val) || hasPathSum(root->right, sum - root->val);
}

���4������������ ������������������������������������������������DFS������������������������������������������������������������������������������������������������������������������

void dfs(int step, int* nums, int numsSize, int** ret, int* path, bool* book) {
    if (step == numsSize) {
        // ������������������������
        for (int i = 0; i < numsSize; i++) {
            ...
        }
    }
    ...
}

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������