江苏龙网

  1. 首页 > 生活 > >

为啥说加法是原始递归的

……………………所谓原始递归函数就是这种函数：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所以是质数也是原始递归话说楼上的，不要让我这种本科学渣来教你啊……………………
■网友
你是研一的吧~最近也在看这个~！！！


    推荐阅读


    上一篇：汽车知识|WEY坦克300新消息 或将12月中旬上市

    下一篇：怎样评价今天在微博流传很广的“WiFi覆盖全球”的这条新闻