编程前,是否需要画NS图

sure2003 2007-12-08 03:38:10
我现在很困惑
读懂程序是没有问题
但考试是要写程序出来
总觉得思维非常混乱
一会儿忘记定义变量
一会儿发现循环出错
在编程序之前
是否要画NS图或者结构图
有什么好建议吗?
...全文
373 21 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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
  • 打赏
  • 举报
回复
比如叫你求两个数的最大公约数
你说,我的思路应该是怎么样呢???
WeinJones 2007-12-08
  • 打赏
  • 举报
回复
楼主不用担心笔试编程,你说的问题所有写程序的人都多多少少有一点。不然就不需要运行调试程序了。

考试的时候你只需要把自己解题的思路用代码写出来,没有明显的语法错误就不会有什么问题的。

改卷子的老师也不会把所有人的代码敲到计算机里运行求证的,主要看你掌握了知识点没就行。
sure2003 2007-12-08
  • 打赏
  • 举报
回复
NS结构图,还是程序结构图
如果乱写会让自己的思维更乱的
独孤过儿 2007-12-08
  • 打赏
  • 举报
回复
今天就简单地编一下100-200的素数输出
我都很混乱
怎么办
快要考试了
==============
拿一张纸,一支笔,然后一条一条列出来要怎样做,然后转换成代码就行了
独孤过儿 2007-12-08
  • 打赏
  • 举报
回复
欠我的?什么时候?我怎么不记得了...
sure2003 2007-12-08
  • 打赏
  • 举报
回复
今天就简单地编一下100-200的素数输出
我都很混乱
怎么办
快要考试了
sure2003 2007-12-08
  • 打赏
  • 举报
回复
fetag 兄,也有份的
忘了提你的
还欠你一点
sure2003 2007-12-08
  • 打赏
  • 举报
回复
顶,这个贴先明天结贴
独孤过儿 2007-12-08
  • 打赏
  • 举报
回复
已经在另一帖中回了,这一帖完全是来蹭分来了...
ttlyfast 2007-12-08
  • 打赏
  • 举报
回复
jf
sure2003 2007-12-08
  • 打赏
  • 举报
回复
????
好象短时间难提高
WeinJones 2007-12-08
  • 打赏
  • 举报
回复
写多了就好了。坚持不用编译器提供的编辑器,多在纸上写,或者在csdn论坛上写。慢慢就不会思维混乱了。
加载更多回复(1)

70,023

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧