递归return问题

2014-11-23 05:43:46 306 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

递归调用的出口问题（return None问题）递归调用的出口问题（return None问题）最近刷LeetCode山脉数组（这道题的解法我们下一篇讨论）一题时，遇到了这个问题。如下的写法会导致返回值为None，从print的mid来看，mid是被正确的找到的。 def search(alist, first, last, item): mid = (first + last) // 2 print(mid) if ali... 阅读详情

下面是一道将整数从高位到低位输出的函数



void output3(int n)

{

	if (n < 10)

	{

		cout << n << endl; 

	}

	else

	{

		return output3(n / 10);//为什么前面加了return 就只能输出最高位 不能返回上层函数依次输出低位了呢？

		cout << n % 10<< endl;

	}

}

...全文

改别人Bug 系列《递归中使用Return 问题》今天的文章可谓是积蓄了我这几年来的应聘和面试经历总结出来的经验，干货满满呀！如果你能够一直坚持看到这儿，那么首先我还是十分佩服你的毅力的。所以看完之后，还是多多行动起来吧！可以非常负责地说，如果你能够坚持把我上面列举的内容都一个不拉地看完并且全部消化为自己的知识的话，那么你就至少已经达到了中级开发工程师以上的水平，进入大厂技术这块是基本没有什么问题的了。是十分佩服你的毅力的。所以看完之后，还是多多行动起来吧！阅读详情

天之骄子呃

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

bear234 2014-11-23

打赏
举报

因为任何一个函数在任何地方碰到第一个return，该函数即刻终止并退出，不论后面有什么代码，都绝对不会执行

天之骄子呃 2014-11-23

打赏
举报

引用 7 楼 luotuo44 的回复:

引用 4 楼 u014402634 的回复:
[quote=引用 3 楼 luotuo44 的回复:] 因为已经return了，从output3函数返回了。后面的输出没有执行。
这个return 不是返回到调用它的函数还是操作系统？如果返回上次调用它的函数那后面不应该还继续进行么？

返回调用它的函数。楼主还是自己单步调试一下吧。一步步看其是怎么运行的。[/quote]嗯单步调试了确实返回上次调用的函数但是返回之后函数直接结束了把后面的cout跳过去了继续往上上层返回这是为什么

luotuo44 2014-11-23

打赏
举报

引用 4 楼 u014402634 的回复:

引用 3 楼 luotuo44 的回复:
因为已经return了，从output3函数返回了。后面的输出没有执行。
这个return 不是返回到调用它的函数还是操作系统？如果返回上次调用它的函数那后面不应该还继续进行么？

返回调用它的函数。楼主还是自己单步调试一下吧。一步步看其是怎么运行的。

「已注销」 2014-11-23

打赏
举报

#include<stdio.h>

void print_bit(unsigned int a)
{
	unsigned int tmp =1;
	int n;
	n = sizeof(unsigned int) * 8;
	for(int i = n - 1; i>=0; --i)
	{
		printf("%d",a&(1<<i));
	}
	printf("\n");
}

int main()
{
	unsigned int a;
	scanf("%u",&a);
	print_bit(a);
	//printf("%d",1<<31);
	return 0;
}

天之骄子呃 2014-11-23