摘要: 已知Ackerman函数A(m,n)可以递归定义为: A(m,n)=n+1 m=0 A(m,n)=A(m-1,1) m>0,n=0 A(m,n)=A(m-1,A(m,n-1)) n>0,m>0 下面是一个空... 阅读全文
posted @ 2012-09-05 15:24 10,000 hours coder 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 逆波兰表达式又叫做后缀表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,所以,这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。 正常的表达式 逆波兰表达式 a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(b-... 阅读全文
posted @ 2012-09-05 10:40 10,000 hours coder 阅读(153) 评论(0) 推荐(0) 编辑