二C機試基本算法：兩個變量互換值

小鳳尾

基本算法：兩個變量互換值


具體要求：將兩個變量的值互換。例如，設有變量x和y，它們的值分別為1和2，經(jīng)過互換后，它們的值分別變?yōu)?和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);
}
該算法從程序?qū)懛ǖ慕嵌群苋菀子洃洝Ｈ绯绦蛑兴�示，三條賦值語句寫在同一行時，每個分號兩邊的變量名是一樣的（將第一個與最后一個符號看作是首尾相連），只要記住一點，第一個符號必須是臨時變量t，所以，上述三條語句也可寫成：t=y;y=x;x=t;但不能寫成：y=x;x=t;t=y;等形式。


若要將這一互換功能寫成一個函數(shù)供調(diào)用，則必須寫成如下形式：
void exch(int *x,int *y)
{
　int t;
　t=*x; *x=*y; *y=t;
}


方法2：不用臨時變量

算法：
(1)將兩個變量的和求出，并保存于x中；
(2)從和中減去原y的值，得到原x的值，賦給y；
(3)在從和中減去原x的值（這是已經(jīng)在y中），得到原y的值，賦給x.


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


若要將這一互換功能寫成一個函數(shù)供調(diào)用，則必須寫成如下形式：
void exch(int *x,int *y)
{
　*x+=*y; *x=*y; *y=t;
}

轉(zhuǎn)貼自：http://www.hljcre.com/dispbbs.asp?boardid=15&ID=1865&replyID=1865