什么是程序逻辑？

程序逻辑是描述和论证程序行为的逻辑，又称霍尔逻辑。程序和逻辑有着本质的联系。如果把程序看成一个执行过程，程序逻辑的基本方法是先给出建立程序和逻辑间联系的形式化方法，然后建立程序逻辑系统，并在此系统中研究程序的各种性质。

简介：

Hoare 逻辑(也叫做Floyd–Hoare 逻辑)是英国计算机科学家C. A. R. Hoare开发的形式系统，随后为 Hoare 和其他研究者所精制。它发表于 Hoare 1969年的论文"计算机程序的公理基础"中。这个系统的用途是为了使用严格的数理逻辑推理计算机程序的正确性提供一组逻辑规则。

Hoare 认可 Robert Floyd的早期贡献，他为流程图提供了类似的系统。

Hoare 逻辑的中心特征是Hoare 三元组。这种三元组描述一段代码的执行如何改变计算的状态。Hoare 三元组有如下形式

{P}C{Q}这里的 P 和 Q 是断言而 C 是命令。P 叫做前条件而 Q 叫做后条件。断言是谓词逻辑的公式。这个三元组在直觉上读做: 只要 P 在 C 执行前的状态下成立，则在执行之后 Q 也成立。注意如果 C 不终止，也就没有"之后"了，所以 Q 在根本上可以是任何语句。实际上，你可以选择 Q 为假来表达 C 不终止。

这叫做"部分正确"的。如果 C 终止并且在终止时 Q 是真，则表达式就是"全部正确"的。终止必须被单独证明。

Hoare 逻辑为简单的命令式编程语言的所有构造提供了公理和推理规则。除了给 Hoare 论文中的简单语言的规则，其他语言构造的规则也已经被 Hoare 和很多其他研究者开发出来了。包括并发、过程、goto语句，和指针。

公理：

1) 经过人类长期反复的实践检验是真实的，不需要由其他判断加以证明的命题和原理。

2) 某个演绎系统的初始命题。这样的命题在该系统内是不需要其他命题加以证明的，并且它们是推出该系统内其他命题的基本命题。

定理：

1、通过真命题[1]（公理或其他已被证明的定理）出发，经过受逻辑限制的演绎推导，证明为正确的结论的命题或公式，例如“平行四边形的对边相等”就是平面几何中的一个定理。

2、一般来说，在数学中，只有重要或有趣的陈述才叫定理，证明定理是数学的中心活动。相信为真但未被证明的数学叙述为猜想，当它被证明为真后便是定理。它是定理的来源，但并非唯一来源。一个从其他定理引伸出来的数学叙述，可以不经过证明成为猜想的过程，成为定理。

推论：

"推论"是从一系列的示例找出一个组型。当受测者能从一系列示例中，藉由登录相关联的属性与注意到示例间的关系，进而抽取出一个概念或程序知识。推论的历程包含：比较示例，指认出组型规则，使用组型规则产出新符合组型规则的新示例。

所谓“推理”（reasoning），又称“推论”（inference），指的是从一个或者一些已知的命题得出新命题的思维过程或思维形式。其中已知的命题是前提，得出的命题为结论。

用最通俗的话解释他们之间的关系就是：

1、公理是一些显而易见、能被大家所接受的但却是无法证明的命题。

任何一门数学学科都是建立在某一个或几个公理的基础上演绎而成的。例如平面几何是建立在三条公理的基础上的，其中一条是：过两点可以作并且只可以作一条直线。这是无法证明的，只能把它作为公理。当然作为一门学科，公理应该越少越好。

2、定义就是规定，为了说起来方便，也为了学习数学的时候大家有共同的语言，对一些概念、名词、记号等等必须作出规定，这就是定义。在这里常常看到一些人说出非常外行的话，甚至概念混淆，这些人与学习数学的人之间还没有共同语言，所以很多问题没有办法说清楚。上次这里就有一位连极限值与极值的概念也分不清楚，又不愿意虚心请教别人，这种人就只能由他去了。

3、定理就是经过证明的命题，我们在以后数学学习和处理数学问题（例如解题时）的时候可以使用，一门数学学科学习得如何，很大程度上取决于对定理的熟悉程度。

4、推论也是定理，如果一个结论非常容易由某个定理的结论稍作处理后得到，常常把这样的定理写作是这一个定理的推论。

不要用pow

这个结果是double的， 转成r会取整。

r=r+a*pow(10,i)改成

r=r*10+a

例如：

#include <stdio.h>main() { int a,n,sum,i,qscanf("%d %d",&a,&n)

q=nsum=0for(i=1i<=ni++) { sum=sum+a*qa=a*10q--}

printf("%d",sum)return 0}

扩展资料：

Ⅰ 1是正整数；

Ⅱ 每一个确定的正整数a，都有一个确定的后继数a' ，a'也是正整数（数a的后继数a‘就是紧接在这个数后面的整数（a+1）。例如，1‘=2，2’=3等等。）；

Ⅲ 如果b、c都是正整数a的后继数，那么b = c；

Ⅳ 1不是任何正整数的后继数；

Ⅴ 设S⊆N*，且满足2个条件（i）1∈S；（ii）如果n∈S，那么n'∈S。那么S是全体正整数的集合，即S=N*。(这条公理也叫归纳公理，保证了数学归纳法的正确性)

参考资料来源：百度百科-正整数

---