长春工业大学论坛

标题: 二C机试基本算法：两个变量互换值 [打印本页]

作者: 小凤尾 时间: 2006-9-7 15:38
标题: 二C机试基本算法：两个变量互换值
基本算法：两个变量互换值

具体要求：将两个变量的值互换。例如，设有变量x和y，它们的值分别为1和2，经过互换后，它们的值分别变为2和1。

方法1：使用临时变量

算法：
(1)先定义一个临时变量t；
(2)将x的值暂存于t中：t ← x
(3)将y的值赋给x: x ← y
(4)将t中保存的值赋给y: y ← t

程序：
main()
{
　int x=1,y=2,t;
　t=x; x=y; y=t;
　printf("x=%d,y=%d",x,y);
}
该算法从程序写法的角度很容易记忆。如程序中所示，三条赋值语句写在同一行时，每个分号两边的变量名是一样的（将第一个与最后一个符号看作是首尾相连），只要记住一点，第一个符号必须是临时变量t，所以，上述三条语句也可写成：t=y;y=x;x=t;但不能写成：y=x;x=t;t=y;等形式。

若要将这一互换功能写成一个函数供调用，则必须写成如下形式：
void exch(int *x,int *y)
{
　int t;
　t=*x; *x=*y; *y=t;
}

方法2：不用临时变量

算法：
(1)将两个变量的和求出，并保存于x中；
(2)从和中减去原y的值，得到原x的值，赋给y；
(3)在从和中减去原x的值（这是已经在y中），得到原y的值，赋给x.

程序：
main()
{
　int x=1,y=2;
　x+=y;
　y=x-y;
　x=x-y;
　printf("x=%d,y=%d",x,y);
}

若要将这一互换功能写成一个函数供调用，则必须写成如下形式：
void exch(int *x,int *y)
{
　*x+=*y; *x=*y; *y=t;
}

转贴自：http://www.hljcre.com/dispbbs.asp?boardid=15&ID=1865&replyID=1865

欢迎光临长春工业大学论坛 (http://ccut.myubbs.com/)