社区
C语言
帖子详情
高手们帮帮忙,这两种递归为什么第一种stack overflow
skyming
2011-07-25 02:52:31
int find(int i)
{
if(str[i]!=i)
str[i]=find(str[i]);
return str[i];
}
scanf("%d%d",&x,&y);
第一种
/*str[x]<str[y] ? str[y]=x,find(y):str[x]=y,find(x);*/
第二种
x=find(x);y=find(y);
if(x!=y)
str[y]=x;
...全文
77
4
打赏
收藏
高手们帮帮忙,这两种递归为什么第一种stack overflow
int find(int i) { if(str[i]!=i) str[i]=find(str[i]); return str[i]; } scanf("%d%d",&x,&y); 第一种 /*str[x]<str[y] ? str[y]=x,find(y):str[x]=y,find(x);*/ 第二种 x=find(x);y=find(y); if(x!=y) str[y]=x;
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
强迫症专用头像
2011-07-25
打赏
举报
回复
str[0] = 1, str[1] = 0;调用find(0)会怎样?
至善者善之敌
2011-07-25
打赏
举报
回复
str[x]<str[y] ? str[y]=x,find(y):str[x]=y,find(x);
这种写法还真没试过
单步调试。。。
赵4老师
2011-07-25
打赏
举报
回复
“给定一个小点的输入,完整单步跟踪一遍。”是理解递归函数工作原理的不二法门!
skyming
2011-07-25
打赏
举报
回复
求解中????
第四章 函数和
递归
(例题篇)--算法竞赛入门经典
第四章 函数和
递归
(例题篇) 知识点一:计算组合数 P63 编写函数,参数是两个非负整数n和m,返回组合数 其中m<=n<=25。例如,n=25,m=12时答案为5200300。 #include <stdio.h> long long factorial(int n) { long long m = 1; for (int i = 1;i <= n;i++) ...
Java开发常见面试题详解(并发,JVM)
预览 并发 问题 详解 请谈谈你对volatile的理解 link CAS你知道吗? link 原子类Atomiclntegerl的ABA问题谈谈?原子更新引用知道吗? link 我们知道ArrayList是线程不安全,请编码写一个不安全的案例并给出解决方案 link 公平锁/非公平锁/可重入锁/
递归
锁/自旋锁谈谈你的理解?请手写一个自旋锁 link CountDownLatch/CyclicBarrier/Semaphore使用过吗? link 阻塞队列知道吗? l
d3结合Spring和mybatis实现数据可视化中数据库内容的树型显示
1.java代码,这里面用了一个
递归
函数 private void getDependencyTreeJson(String root,StringBuffer result){ List jobs = etlJobDependencyService.getAllByDependencyName(root.split(":")[1]); if(jobs == null || job
Effective C++连载
第一章 从C转向C++对每个人来说,习惯C++需要一些时间,对于已经熟悉C的程序员来说,这个过程尤其令人苦恼。因为C是C++的子集,所有的C的技术都可以继续使用,但很多用起来又不太合适。例如,C++程序员会认为指针的指针看起来很古怪,他们会问:为什么不用指针的引用来代替呢?C 是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。不管什么问题,C都靠宏、指针、结构、数组和函数来解决
Java学习之路
第一部分是我在参加2018春招时所写,主要记录了我在研究生期间学习Java后端的心路历程。 第二部分内容是我参加2019秋季招聘过程中所作,记录了秋招路上所经历的一切。 第三部分内容则是我在秋招尘埃落定之后,对之前所学所想而做出的总结。 第一部分:Java后端学习之路 第二部分:我的秋招回忆录 第三部分:我的秋招经验分享(研发方向) 一、Java后端学习之路 这部分内容是我在准备2018年春招的时...
C语言
69,378
社区成员
243,075
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章