20120918 -- 可计算性
20120918 -- 可计算性
用户1154259
发布于 2018-01-17 12:12:38
发布于 2018-01-17 12:12:38
文章被收录于专栏：xingoo, 一个梦想做发明家的程序员
程序特性规定：
1 程序开始执行时，自认为一切变元的值为0
2 转向无定义符号，执行程序的最后一条指令 时 自动认为停机
y=x+3
y=x+1
y=x+1
y=x+1
y=xn(x)=0
x=x+1
y=x1+x2
y=x1
[B] TO A IF x2 !=0
TO E
[A] x2 = x2 -1
y=y+1
TO By=2x
TO C IF x!=0
TO E
[C] TO A IF x!=0
[B] y=y+1
z=z-1
TO B IF z!=0
TO E
[A]x=x-1
y=y+1
z=z+1
TO Cy=x1*x2
[B]TO A IF x2 != 0
TO E
[A]x2=x2-1
y=y+x1
TO B[A] TO B IF x1 != 0
TO E
[B] TO C IF x2!=0
TO E
[C] y=y+x1
z=z+1
x2=x2-1
TO By=[x1/x2]
算法思想：
输入x1,连续的减去x2,若x1-x2 还有余，则输出y=y+1.若恰好减完，则输出y。减完后x2之后，若x1仍可以减，重复操作，知道x1剩余小于x2，不再同步减
z1=z1+1 .......执行x2次，进行赋值
TO A IF x1 != 0
TO E
[A] z2= z1
y=y+1
[B]x1=x1-1
z2=z2-1
TO C IF z2 != 0
TO A IF x1 != 0
[C]TO B IF x1 != 0
y=y-1
TO E y=根号X
算法思想：
x-(2y+1)-(2y+1)......每次分步执行 x-y1-y1-1
TO A IF x!=0
TO E
[A] z1= z1+1
z1=z1+1
[F] TO B IF z1 != 0
x=x-1
TO G IF x!=0
y=y+1
TO E
[B] z2 = y
TO C IF z2 != 0
z1 = z1 -1
TO F
[C] x= x-1
z2 = z2 -1
TO D IF x != 0
TO E
[G] y= y+1
TO A 本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2012-09-18 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
