为啥说加法是原始递归的
……………………所谓原始递归函数就是这种函数：f x=x，f是原始递归;f x=x+1，f是原始递归；f x=g (h x)，g，h都是原始递归，则f是原始递归；f x 0=g xf x y=h x y (f x (y-1)),，g，h都是原始递归，则f也是原始递归；加法是这样的：f x 0=xf x y=f(x y-1)+1所以加法是原始递归f x 0=0f x y=f(x y-1)+x所以乘法是原始递归f 0 =1f x=0*f(x-1)所以非零也是原始递归，同理相等也是原始递归f x 0=0f x y=g(x f(x y-1)+1)其中g(x,y)表示x等于y时返回0，则整除也是原始递归f x 0=0f x y=g(x y)+f(x,y-1)其中g(x y)表示x整除y时返回非零则f x x只有在x为质数时才返回2所以是质数也是原始递归话说楼上的，不要让我这种本科学渣来教你啊……………………
■网友
你是研一的吧~最近也在看这个~！！！
推荐阅读
![[]这才是书房的正确装修方式！](http://img88.010lm.com/img.php?https://image.uc.cn/s/wemedia/s/upload/2020/878c4e7d2737fa0df8383a382fd57653.jpg)
- 为啥看到书柜上的藏书会有心旷神怡的感觉
- 为啥知乎上普便有一种【我在北上广深打工，所以拥有更好的视野】这样的错觉
- 为啥工商银行的用户体验如此之差
- 汽车|看了中消协4S店服务测评调查结果，终于知道法系车为啥卖不好了
- 你为啥从窝窝商城离职?
- 为啥5G和2.4G默认的BSSID是相同的
- 为啥电器实体店的价格比淘宝贵那么多
- 现在在线学习视频有很多了，为啥大部分人还是喜欢下载下来观看
- 为啥到现在你还没有女朋友 ?
- 天赐的声音|33岁张雨绮为啥总离婚？看过这些照片就明白了，都是性感惹得祸