设计递归算法x(x(8))需要调用几次函数x(int n)?求详细~
这是一个面试题，解析说x（x（8））的值为9，没看懂，求详细~
展开
收起
2
条回答
写回答
写回答
-
静静的看着你们x(int n)的函数体是什么
x（x（8））你知道它是什么意思吗
它表示x（8）为实参时求x(int n)的值2019-07-17 22:54:51赞同 展开评论 打赏 -
这个题我觉得主要还得看x()里的递归语句那里怎么写，假如递归调用那里每次是n-1，并且n=1的时候停止递归(有返回值)，那么：
x(x(8)) -->x(x(7)) -->x(x(6)) -->x(x(5)) -->x(x(4)) -->x(x(3)) -->x(x(2)) -->x(x(1)) -->到x(1)的时候返回一个确定的值，假如返回了1，那么加上外层的x(1)，调用了x(int n)9次，如果递归条件或停止递归的条件变了，调用次数也会变化；。2019-07-17 22:54:51赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
