编程前,是否需要画NS图

sure2003 2007-12-08 03:38:10

我现在很困惑
读懂程序是没有问题
但考试是要写程序出来
总觉得思维非常混乱
一会儿忘记定义变量
一会儿发现循环出错
在编程序之前
是否要画NS图或者结构图
有什么好建议吗?

...全文

375 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

sure2003 2007-12-08

打赏
举报

if(x%y==0) return y; /*如果x可以整除y，那么y就是二者的最大公约数*/
return gc(y,x%y);

这一步太神了
我是没办法想到的
还要有点数学头脑

wo_long 2007-12-08

打赏
举报

#include<stdio.h>
#include<conio.h>
int main(void)
{/*此算法可于最初想到，并不是最好的算法，但最容易理解*/
int x,y;
int i;
int temp;
scanf("%d%d",&x,&y);
if(x>y) {temp=x; x=y; y=temp; } /*x为最小值*/
for(i=x;i>0;i--) /*最大公约数必定小于等于x*/
if(y%i==0 && x%i==0) /*如果i是x,y的约数，则此时的i为最大公约数，输出并退出*/
{
printf("%d",i);
break;
}
getch();
}

wo_long 2007-12-08

打赏
举报

#include<stdio.h>
#include<conio.h>
int gc(int x,int y) /*辗转取模法，递归实现*/
{
if(x%y==0) return y; /*如果x可以整除y，那么y就是二者的最大公约数*/
return gc(y,x%y); /*否则他们的最大公约数必定小于y,因此第归y,x%y*/
}
int main(void)
{
int x,y;
scanf("%d%d",&x,&y); /*读入数据*/
printf("%d",gc(x,y)); /*输出数据*/
getch();
return 0;
}

WeinJones 2007-12-08

打赏
举报

能给出代码?
给出者独占50分
再附分析一下,等等....
————————————————————————————
你这么说肯定会有人给你代码的。
因为你的问题很简单，而且给的分很高。
不过严重偏离了此帖的初衷。
而且你很可能继续思路混乱。

wo_long 2007-12-08

打赏
举报

好的,我写一下

sure2003 2007-12-08

打赏
举报

晚上9点前,此贴结掉

sure2003 2007-12-08

打赏
举报

能给出代码?
给出者独占50分
再附分析一下,等等....

wo_long 2007-12-08

打赏
举报

初学时编写算法性强的(例如求质数,水仙花数)可以化一下NS图,而简单的判断行程序(例如判断是否是闰年的)就不需要了.以后除非编写很大的工程且核心算法很难实现,否则一般不需要化NS图
求最大公约数就可以想到如果计算机是我,我要如何计算,那有许多方法,例如可以用1-最大数枚举,记录当前最大的,当然这是最容易想到的但也是时间复杂度很高的一个算法,深入思考可以得到辗转取模法等来更快的实现

sure2003 2007-12-08