请教大家2005年信息学奥林匹克竞赛提高组的一道题

来源:百度知道 编辑:UC知道 时间:2024/06/28 02:18:20
请大家看这里:http://www.oifans.cn/bbs/simple/index.php?t4.html

我参加竞赛时没做到阅读程序第四题,回来后想了很久也还是不会做,请教大家一下怎么做?(答案是31)

只是简单的递归题,你还是看看书吧,弄明白递归的执行流程就知道怎么做了

每次在调用函数时,先用笔把当前函数中的变量值先写下来,然后暂停当前函数,而先执行内部的函数,如果再次碰到调用函数,同样再用笔写下来,直到有一个值返回,之后再继续执行外层的函数,这样不断的返回值,直到所有函数都执行完毕

这道题原理是费尔马小定理,不过你可以找规律啊。