首页 > 试题广场 >

列出下列函数foo(2,7)的递归调用过程

[问答题]

列出下列函数foo(2,7)的递归调用过程 

void foo(int m,int n)
{
     if(n==0)
         return 1;
     if(n%2==1)
         return (foo(m*m,n/2)*m);
     return (foo(m*m,n/2));
}

添加回答
兆兆桑头像 兆兆桑
2,7
(4,3)*2
((16,1)*4)*2
(((196,0)*16)*4)*2
return 1
发表于 2018-04-24 11:09:47 回复(1)
更多回答
兴致所至头像 兴致所至
128
发表于 2018-09-12 11:11:58 回复(0)
提交观点

问题信息

递归
上传者：城市里的养猫者
难度：
2条回答 2404浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号