-aaab 2022-09-22 19:38 采纳率: 100%
浏览 25
已结题

这个递归函数中为什么是dfs(n-1)啊

就是这个递归函数中，为什么这里是(n-1)，我不是很理解，有人可以解释一下嘛

img

  • 写回答

2条回答 默认 最新

  • 爱音斯坦牛 优质创作者: 编程框架技术领域 2022-09-22 19:52
    关注

    这不就是算法规定的吗？一次从输入的n开始减呀，主函数dfs(n)不是已经调用了吗？在内部递归肯定就从n-1开始哇🐶

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • DFS算法的非递归函数.rar_dfs_dfs.zip
    2022-09-14 14:14
    这个名为"DFS算法的非递归函数.rar_dfs_dfs.zip"的压缩包文件包含了一个C++源代码文件“DFS算法的非递归函数.cpp”以及一个文本文件“www.pudn.com.txt”，用于介绍和实现DFS算法的非递归版本。 在图论和计算机科学...
  • C语言的函数递归探析-综合文档
    2021-05-14 20:13
    在编程世界中，C语言是一种基础且强大的编程语言，它以其高效、简洁的特性深受程序员喜爱。函数递归是C语言中一个非常重要的概念，它允许函数在其定义中调用自身，以解决复杂问题。本篇文章将深入探讨C语言中的函数...
  • PTA编程训练参考程序-函数
    2025-06-06 13:54
    《PTA函数编程训练参考程序》资源详解：本资源系统整合PTA平台35道函数与递归核心习题的C语言完整实现（7-1至7-35），覆盖数学验证类（完美数/自守数/亲和数/哥德巴赫猜想）、算法设计（24点枚举/Hanoi塔递归/迷宫...
  • 使用递归函数的优点是逻辑简单清晰
    2024-01-03 20:13
    例如，在二叉树的深度优先搜索（DFS）中，我们可以用递归函数轻松地访问每个节点。通过访问当前节点，然后递归地遍历左子树和右子树，可以确保所有节点都被访问到。同样，对于图的遍历，深度优先搜索也可以通过递归...
  • 递归、回溯与DFS探索[代码]
    2025-11-19 14:26
    递归是一种在解决问题时，通过函数自己调用自己来不断分解问题的方法。它通常包含两个部分：基本情况和递归步骤。基本情况是递归的结束条件，即当问题简单到可以直接求解时，递归就会停止；递归步骤则是将大问题分解...
  • leetcode-DFS-1:DFS-1
    2021-06-29 17:31
    标题 "leetcode-DFS-1:DFS-1" 暗示了这是一个关于使用深度优先搜索（DFS, Depth First Search）解决LeetCode算法题目的教程或项目。DFS是一种用于遍历或搜索树或图的算法，它沿着树的深度进行探索，尽可能深地搜索树...
  • JavaScript 语言的递归编程
    2020-10-29 03:07
    在编程领域，递归是一种强大的概念，它是指一个函数或过程在其定义中调用自身的能力。在JavaScript中，递归可以用来解决各种复杂的问题，尤其是那些可以分解为更小相似子问题的情况。《SICP》（Structure and ...
  • c语言函数的递归调用(1).ppt
    2025-06-18 03:11
    如果需要计算n的阶乘，可以定义一个阶乘函数，当输入的数字n大于1时，函数调用自己计算(n-1)的阶乘，再将结果乘以n，而当n等于1时，直接返回1作为递归的终止条件。 递归函数虽然代码简洁，易于理解，但它的性能问题...
  • 基于C++的几个递归函数运用（.cpp）
    2023-08-15 17:04
    C++作为一门广泛使用的面向对象的编程语言，支持递归函数的实现。本篇将深入探讨在C++中如何运用递归函数，并通过几个实例解析递归在不同情境下的应用。 递归函数的基本原理是函数在执行过程中调用自身，每次调用...
  • c代码-递归函数。
    2021-07-14 18:27
    在编程领域，递归函数是一种强大的工具，尤其在C语言中。递归是函数或过程在执行过程中调用自身的一种方法。它通过解决问题的子问题来解决整个问题，因此理解和掌握递归对于深入理解计算机科学至关重要。让我们详细...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月30日
  • 已采纳回答 9月22日
  • 创建了问题 9月22日