递归函数的结果【NOIP每日一练(12)解析】

网友投稿 2018-12-08 20:23

已知:ACK(m,n)函数的计算公式如下:

https://cdn.china-scratch.com/timg/181210/2023311292-0.jpg

请计算:ACK(1,2)与ACK(2,2)的值。

注:改编自第二届全国青少年信息学(计算机)奥林匹克分区联赛1-6

【答案】

https://cdn.china-scratch.com/timg/181210/2023311X6-1.jpg

https://cdn.china-scratch.com/timg/181210/2023324936-2.jpg


小智编程由硅谷人工智能专家伯克利大学熊宇红博士和清华大学靳简明博士后创立。为5~18岁青少年量身定制线下小班素质课程,通过学习Scratch、Python、C++、信息学奥赛,培养解决复杂问题的能力、提高逻辑思维能力和计算能力,实现与未来的对话。

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com