解决递归算法返回值异常的问题

最新推荐文章于 2024-04-25 17:26:46 发布
最新推荐文章于 2024-04-25 17:26:46 发布
阅读量419 收藏
点赞数
分类专栏： 数据结构 文章标签： 二叉树 递归法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45907681/article/details/105302609
版权
本文探讨了在处理二叉树问题时遇到的递归算法返回值异常问题。通过分析家族谱的数据结构，尝试遍历计算两个家庭成员的辈分差距。文章指出原有函数在某些情况下返回值错误，并分享了解决方案，强调了在递归函数中正确使用指针和静态变量的重要性。
摘要由CSDN通过智能技术生成

背景

最近遇到一个二叉树的问题。
给定一个家族的族谱
输入2个家庭成员
要求输出2人的辈分差距

树的结构

typedef struct node {
   
	char name[100];
	int sum;//表示辈分根节点为1其子树为2
	struct node* l;
	struct node* r;
}Benode, * Betree;

遍历求辈分差

int resum(Betree& p, char
最低0.47元/天 解锁文章
曲静
关注
专栏目录
二叉树（十一）：二叉树递归算法中的返回值问题
qq_42138662的博客
06-20 1499
一、结论 对于二叉树的递归算法： 如果算法需要遍历整个二叉树，则递归函数不需要返回值 如果算法不需要遍历整个二叉树，则递归函数需要有返回值，在找到符合条件的解的是否及时将解返回回去 二、例题说明 112 路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 1、解题思路 改题目是找到一条路径就可以，因此递归函数需要返回值，返回值应该是一个bool以指示当前是否找到了满足要求的路径 对于该题目，我们使用减法来递归，最开始传入目标数targ
【算法】关于递归函数返回值的理解。
ll523587181的博客
07-19 8710
本次代码用最大子数组问题（可参考算法导论， 即寻找数组arr中和最大的非空连续子数组，时间复杂度为O(nlogn)。 package main func findmaxcrossarr(arr []int, low, high, mid int) (int, int, int) { leftsum, rightsum := 0, 0 leftindex, rightindex, temp...
关于递归函数返回值的问题
weixin_30549175的博客
04-16 805
函数说明：这是需要将值返回给主函数的一个子函数。前面的…表示通过某种方式得到一个lines向量，这个lines向量的size可以为0或者1。然后进行如下递归调用。我的想法是如果处理了1次后（此时times==1）若size仍然为0，则输出"由于图片原因没有检测出直线！角度无法矫正"，并返回0.0 但是结果是： 可以输出语句，但不是返回0.0，而是返回了一个1.#INF，也就是...
递归函数返回值获取的问题
doublestrongking的博客
07-11 2369
二分法查找递归形式编写二分法查找 递归的方式编写简单的二分法查找函数得到值得索引，使用二分法源数据必须是有序的。 def func(n, left, right): mid = (left+right)//2 print('函数又调用了一次') if right >= left: if L[mid] > n: right ...
递归函数的返回值问题| 递归函数和栈的联系
最新发布
wyz670083956的博客
04-25 338
递归函数的返回值问题| 递归函数和栈的联系
js递归调用注意return返回值
热门推荐
少油少盐不要辣
03-14 1万+
递归调用函数时返回的console.log()通过打印有值，但是在获取的时候是undefined，原因是在递归函数内部没有对递归函数进行return，否则外层函数无法接收到返回值。 ...
PHP递归返回值时出现的问题解决办法
01-20
我们在使用PHP递归时，会遇到各种各样的问题，其中比较令人苦恼的是有关PHP递归返回值时出现的问题。其实细细想想这是一个很简单的问题。可就是这个简单的问题困扰了半个下午。问题出在递归函数的返回值上。 这是...
递归算法应用：删除某一个节点的子树算法
03-29
递归算法是计算机科学中的一种重要算法设计技术，通过将问题分解成更小的子问题，以解决复杂的问题。在数据结构中，递归算法广泛应用于树形结构的操作，例如二叉树的遍历、搜索、插入、删除等操作。今天，我们将讨论...
关于函数递归中有无返回值的问题
qq_39558550的博客
04-04 1610
函数递归中，不一定每次调用都要有返回值，但是最后一次递归要有返回值(return ) 不然就成为了死递归。而之前的递归过程中（回归到某一层时），可以不执行return，即当递归从最后一次返回的时候，只要执行完各行代码即可跳出这一层的递归回到上一层。
关于递归函数问题
m0_50818919的博客
10-02 544
目录 前言 前言
异常处理和递归
weixin_43502661的博客
04-28 643
一、异常处理 1.异常的概述和体系结构 异常的概述：异常，即不正常，我们的代码出现了编译或者运行时的错误；异常包含了错误的类型、原因以及位置。 举例： package test; public class test { public static void main(String[] args) { int a = 10/0; } } 出现异常： 异常的体系结构： 　　Throw...
关于递归函数返回值undefined的解决和问题原因
Libertied的博客
08-18 1683
对比一下两段代码先 下面这段代码其实调用的时候到第二次递归调用的时候返回的值依然是有的，在cons中打印出来是8wg28Qtxms 但是在外部一旦调用返回值就是undefined 下面来看第二段代码 后面做解释 var s = 1 function test(){ var flag = false var filterArray = ['script', 'javascript', 'vbscript', 'expression', 'applet', 'meta', 'xml']
逻辑Bug：在使用递归时的返回问题
ligenmt的专栏
08-10 708
最近练习时写了个简单的二叉搜索树，find方法采用递归，开始是这样写的： public boolean find(int key) { if(this.data == key) { //System.out.println("true"); return true; } if(key < this.data && this.leftChild != null) { lef
c语言函数与递归及其经典问题
qq_57548886的博客
08-07 398
首先我们要明确声明是函数的递归：函数递归就是指一个函数直接或简介调用自身的方法，递归的主要思考方式在于把大事化小。 下面我们直接上代码写一个最简单的递归了解一下把： #include<stdio.h> int main(){ printf("hehe\n"); main(); return 0;} 这个代码运行结果是一直打印hehe，但是也不是无限循环下去的，因为系统的内存空间是有限的。这个代码犯了一个递归典型错误，那就是stack overflow栈溢出，因为这个代码没有设置递归终止条
递归中，方法中的变量值被改变的问题。
weixin_30698527的博客
05-22 1436
在递归中，假如方法体内的声明的变量是引用类型的话，并且这个变量还是引用类型的话， 如果还要将这个变量放入到递归引用的方法中作为参数的话，递归的逻辑处理结构就会报错误的。 可以看看以下代码： View Code 1///<summary>2///当前节点的二级及以下节点3///</summary&gt...
二叉树创建过程答疑（指针参数传递与无法退出递归问题答疑）
Basic_ants的博客
02-15 1051
如果您觉得有用请点赞 二叉树创建为什么要传指针的指针 报错的代码 void CreatB(Node *p){ Type c; scanf("%c", &c); if(c == '#'){ p = NULL; } else{ p = (Bptr)malloc(sizeof(Node)); printf("p is %p\n", p); if(!p){ ex...
使用递归时返回结果是undefined的原因和解决办法
IOT123的博客
12-23 5545
使用递归时返回结果是undefined的原因和解决办法
c++阶乘递归数据溢出的问题及解决办法
admin的博客
12-26 3282
问题：每进行一次递归，都会在栈上多加一层，所以递归太深的话会出现数据溢出的错误。函数调用层次过深，每调用一次，函数的参数、局部变量等信息就压一次栈。 #include<iostream> using namespace std; int def(int n) { if (n <= 1) return 1; else return def(n -1) * n; } int main() { cout << def(10);//可以出现正常的值 cou
用递归计算阶乘咋不行呢？
庄周梦蝶
03-18 147
    读《代码大全2》，已经读了一半，喘口气。总结八个字：百科全书，受益匪浅。小到一个赋值语句、一个循环的编写，大到需求分析、架构设计，无所不包，看后 半部分目录，更是扯到了重构、软件工艺、程序员的性格特征这样的话题。恰好手边的工作暂时比较有闲，可以实践下“创建高质量的代码”中的部分建议，晚上读 书，第二天就重构，乐在其中。这一部分中对设计、子程序、类、变量、语句的处理建议，可能你平常已经在这么...
递归算法：概念、应用与实例解析
递归算法是一种在计算机科学中常见的解决问题策略，它涉及到一个算法直接或间接地调用自身以解决更小规模的同类问题，直至达到某个基本情况（也称递归出口），然后逐层返回结果。递归算法的核心概念包括： 1. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值