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

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

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

img

  • 写回答

2条回答 默认 最新

  • 爱音斯坦牛 全栈领域优质创作者 2022-09-22 19:52
    关注

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

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

报告相同问题？

  • 这个递归函数为什么会报错？ c++ c语言 算法
    2023-02-26 18:40
    回答 4 已采纳 main打错了，你这成了mian
  • 递归函数求1到n的累加 c语言
    2022-05-25 15:16
    回答 9 已采纳 程序运行过程：（1）执行：printf("输入一个整数 n:"); 输出提示（2）执行：scanf_s("%d", &n); 输入一个整数（3）执行：printf("输出的结果为:%d\n",
  • 递归函数求x的n次方 c语言
    2022-10-26 18:12
    回答 1 已采纳 #include <stdio.h> #include <stdlib.h> #include <math.h> double power(double x,i
  • DFS算法的非递归函数.rar_dfs_dfs.zip
    2022-09-14 14:14
    这个名为"DFS算法的非递归函数.rar_dfs_dfs.zip"的压缩包文件包含了一个C++源代码文件“DFS算法的非递归函数.cpp”以及一个文本文件“www.pudn.com.txt”，用于介绍和实现DFS算法的非递归版本。 在图论和计算机科学...
  • 利用递归函数计算1^2+2^2+…+n^2 python
    2022-10-19 10:26
    回答 1 已采纳 def cal(n): if n == 1: return 1 else: return n ** 2 + cal(n - 1)
  • 怎么将这个递归函数改成迭代？我这样迭代为什么不对？ c语言 有问必答
    2022-10-15 19:10
    回答 3 已采纳 print("\r")是要干啥？\r只是将光标移动到行首而已题目是啥啊？实现什麽功能？递归也没有实现整数的数字颠倒啊
  • java递归耗时居然比循环的短，这是为什么呢？ java 数据结构 算法
    2022-04-16 22:55
    回答 1 已采纳 public static void main(String[] args) { long t1 = System.nanoTime(); long result =
  • C语言的函数递归探析-综合文档
    2021-05-14 20:13
    在编程世界中，C语言是一种基础且强大的编程语言，它以其高效、简洁的特性深受程序员喜爱。函数递归是C语言中一个非常重要的概念，它允许函数在其定义中调用自身，以解决复杂问题。本篇文章将深入探讨C语言中的函数...
  • 为什么递归函数一直在循环 c++
    2023-02-20 08:06
    回答 6 已采纳 在你的代码中，递归函数 print1 的结束条件是当 l 等于 r 时返回，但是你在每次调用 print1 的时候都将右边界 r 和左边界 l 都输出了一次，这样会导致在 l 和 r 相等的情况下无法
  • 编写递归函数和非递归函数 c语言
    2021-05-27 18:15
    回答 2 已采纳 代码如下，如有帮助，请采纳一下，谢谢。 #include <stdio.h> //递归方法 int sum(int n) { if(n == 1) return 1; else
  • 递归函数没有return语句 为什么会返回i？不应该返回随机数吗 c语言
    2021-08-19 22:58
    回答 5 已采纳 C中如果没有返回值则默认返回寄存器eax的值，因为最后执行的是i++，此时eax内的值为i的最终值，所以成功返回了6你可以看一下汇编层面的函数返回值是如何约定的，我查到的资料是默认返回某几个特定寄存器
  • 使用递归函数的优点是逻辑简单清晰
    2024-01-03 20:13
    例如，在二叉树的深度优先搜索（DFS）中，我们可以用递归函数轻松地访问每个节点。通过访问当前节点，然后递归地遍历左子树和右子树，可以确保所有节点都被访问到。同样，对于图的遍历，深度优先搜索也可以通过递归...
  • 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++的几个递归函数运用（.cpp）
    2023-08-15 17:04
    C++作为一门广泛使用的面向对象的编程语言，支持递归函数的实现。本篇将深入探讨在C++中如何运用递归函数，并通过几个实例解析递归在不同情境下的应用。 递归函数的基本原理是函数在执行过程中调用自身，每次调用...
  • 没有解决我的问题, 去提问

问题事件

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

悬赏问题

  • ¥15 乌班图ip地址配置及远程SSH
  • ¥15 怎么让点阵屏显示静态爱心，用keiluVision5写出让点阵屏显示静态爱心的代码，越快越好
  • ¥15 PSPICE制作一个加法器
  • ¥15 javaweb项目无法正常跳转
  • ¥15 VMBox虚拟机无法访问
  • ¥15 skd显示找不到头文件
  • ¥15 机器视觉中图片中长度与真实长度的关系
  • ¥15 fastreport table 怎么只让每页的最下面和最顶部有横线
  • ¥15 java 的protected权限 ，问题在注释里
  • ¥15 这个是哪里有问题啊？