
以下是一段C语言代码,求大神解答输出结果,我虽然知道结果是1 、2、 5、 10 但是不知道结果是怎么来的。
#include<stdio.h>voidfun(intx){if(x/2>0)fun(x/2);printf("%d\n",x);}intmain(){fun(10);...
#include<stdio.h>
void fun(int x){
if(x/2>0)
fun(x/2);
printf("%d\n",x);
}
int main(){
fun(10);} 展开
void fun(int x){
if(x/2>0)
fun(x/2);
printf("%d\n",x);
}
int main(){
fun(10);} 展开
展开全部
这是个递归调用,先将10进行整除,然后从最小的那个开始输出
f(10) x=10 调用f(5)
f(5) x=5 调用f(2)
f(2) x=2 调用f(1)
f(1) x=1 输出x 1 返回到f(2)
输出 2 返回到 f(5)
输出 5 返回到 f(10)
输出 10 返回到 main()
结果 1 2 5 10
f(10) x=10 调用f(5)
f(5) x=5 调用f(2)
f(2) x=2 调用f(1)
f(1) x=1 输出x 1 返回到f(2)
输出 2 返回到 f(5)
输出 5 返回到 f(10)
输出 10 返回到 main()
结果 1 2 5 10
展开全部
这个用文字不好解释 就给你说下原理吧
中间涉及到递归调用
第一次运行到fun(x/2);时 执行的是fun(5),第二次执行的是fun(2),第三次执行的是fun(1)
结果应该是:1,2,5,10
中间涉及到递归调用
第一次运行到fun(x/2);时 执行的是fun(5),第二次执行的是fun(2),第三次执行的是fun(1)
结果应该是:1,2,5,10
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
if( x/2 > 0 ) //条件判断,不一定会执行.
{
fun(x/2);
}
printf("%d\n",x); //固定语句,一定会执行; 因为fun(int x)循环4次,所以输出四个结果.
{
fun(x/2);
}
printf("%d\n",x); //固定语句,一定会执行; 因为fun(int x)循环4次,所以输出四个结果.
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
fun(10)
fun(5)
fun(2)
fun(1)
print 1
print 2
print 5
print 10
fun(5)
fun(2)
fun(1)
print 1
print 2
print 5
print 10
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询