m0_71496838 2024-11-08 13:58 采纳率: 0%
浏览 1

关于#数据结构#的问题:以及如何判断一个问题的子问题也是可以用解决原问题的方式去解决这个子问题呀,以及在判断一个子问题是否可以用原问题的解决方式去解决,有没有什么通法

有没有哪位朋友能够清晰的解释这个递归里面的原问题和子问题的关系怎么找?以及如何判断一个问题的子问题也是可以用解决原问题的方式去解决这个子问题呀,以及在判断一个子问题是否可以用原问题的解决方式去解决,这个不是很抽象吗,有没有什么通法?

  • 写回答

1条回答 默认 最新

  • 赵4老师 2024-11-08 14:15
    关注

    “给定一个小点的输入,完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门!
    递归函数关注以下几个因素
    ·退出条件
    ·参数有哪些
    ·返回值是什么
    ·局部变量有哪些
    ·全局变量有哪些
    ·何时输出
    ·会不会导致堆栈溢出

    评论

报告相同问题?

问题事件

  • 创建了问题 11月8日

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境