读书笔记1——计算机编程艺术

最新推荐文章于 2025-05-22 08:37:17 发布

weixin_34124577

最新推荐文章于 2025-05-22 08:37:17 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/programmersong/archive/2013/01/27/2879059.html

本文介绍了编程中的几个关键技巧和算法实现，包括求最大公约数、数组元素逆序排列及数学归纳法应用。

1.求最大公约数

#include<stdio.h>
int main(){
int m,n,r,temp;
while(scanf("%d",&m)!=EOF){
scanf("%d",&n);
if(m<n){
temp=m;
m=n;
n=temp;
}
r=m;
while(r!=0){
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
}
return 0;
}

2.（1）(a,b,c,d)-->(b,c,d,a)

#include<stdio.h>
int main(){
int a,b,c,d,temp;
while(scanf("%d",&a)!=EOF){
scanf("%d",&b);
scanf("%d",&c);
scanf("%d",&d);
temp=a;
b=c;
c=d;
a=d;
d=temp;
printf("%d %d %d %d\n",a,b,c,d);
}
return 0;
}

（2）余数一定小于出书，又m=n,n=r；

3.数学归纳法13；数，幂和对数；

转载于:https://www.cnblogs.com/programmersong/archive/2013/01/27/2879059.html