加法是原始递归的。
递归与迭代都涉及重复，迭代显式使用重复结构，递归通过重复函数调用实现重复。
递归与迭代都涉及终止测试，迭代在循环条件失败时终止，递归在遇到基本情况时终止。
递归函数可以与其性质这样不同的函数类相等价，丘奇和图林同时提出，计算加法类恰好是递归加法，可计算的半、全加法分别是递归全加法。
他们的这个论点现已受到数理逻辑学界的一致赞同，被当作能行性理论的一个基础。
加拿大无毛猫亦称斯芬克斯猫，是加拿大安大略省多伦多市养猫爱好者在1966年从一窝几乎是无毛的猫仔中，经过近交选育，特意为对猫毛过敏的爱猫者培育成的。
加拿大无毛猫性情温顺，独立性强，无攻击性，能与其它猫狗相处。
并且斯芬克斯有极强的互动性，本身智商也很高。
人与之玩耍他有极高的正确反馈，比如大老远叫他名字他会立马跑回来。
自从1978年6月19日问世以来，它就以四格漫画的形式登上了全世界2600种报纸，关于它的漫画共售出了1300万册，并且在全世界拥有2亿6千万名热心读者。
大概是因为它看破红尘，语出惊人的独特魅力和人性化的自由享乐主义，这个一脸傲气表情的猫，这只完全自由的猫，这只爱说风凉话、贪睡午觉、牛饮咖啡、大嚼千层面、见蜘蛛就扁、见邮差就穷追猛打的猫，这只世界上最懒惰的猫却同时能够成为全世界最受欢迎的猫。
就像它的"父亲"，漫画家吉姆・戴维斯所评价的那样："大家爱加菲猫是因为它说出来的话与做出来的事，人们也想说，也想做，却因为环境所限不能完成。
"我们从加菲身上看到很多平凡人身上的品质，同时又能够在它身上实现他们无法达到的随心所欲。
经过31年漫长的等待，这只全世界最著名的猫科动物终于迎来了自己的银幕处女电影，但加菲登上银幕的路程还是充满波折的，本来，福克斯公司的计划是在2003年12月17日发行这部家庭喜剧，但为了使它的复杂的CGI后期制作更加完美，居然决定推后6个月，在2004年6月4日上映，然而，这个日子随后就被哈利・波特盯上了，于是福克斯不得不再次变卦，在哈利・波特的一周之后正式推出。