看看效果用vi編寫,g++編譯的
剛開始的時候把getmax()寫到main()後邊去了,
新手,看來光看書是不行的,還得多練手
把**貼出來:
/** function getmax() is used to calculate
*the greatest common denominator
*of two number
*/#include
int getmax(int x, int y)
if (x % y == 0) else
return y;}}
int main()
求最大公約數的演算法可以這樣理解:
對於:36 4
36%4 = 0
就是4對於:36 42
42%36=6
36%6=0
就是6對於:36 17
36%17=2
17%2=1
2%1 = 0
就是1這個演算法也叫輾轉相除,加油。
求兩個單鏈表的第乙個公共節點
求兩個單鏈表的第乙個公共節點。分析 兩個鍊錶的第乙個公共節點之後的部分相同 完全重合 1.當兩個單鏈表a b長度相等時,對兩個單鏈表同時進行遍歷,若節點不相等,則指標分別指向下乙個節點 當a鍊錶的指標等於b鍊錶的指標時,該節點即為第乙個公共節點。2.當兩個單鏈表a b長度不相等時,假設b為兩個鍊錶中...
兩個鍊錶求第乙個公共交點
輸入兩個鍊錶,找出它們的第乙個公共結點。注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的 definition for singly linked list.class listnode public class solution listnode meetno...
八 求兩個鍊錶的第乙個公共結點
輸入兩個鍊錶,找出它們的第乙個公共結點。一般的思路是找出兩個鍊錶 長度的差值,然後長的先跑完差值,最後和著短的鍊錶一起跑,這樣必然能夠來到第乙個公共結點 但是這裡有個問題,就是不能夠保證這個鍊錶是無環的,如果有環的話,在判斷鍊錶長度差值的時候,因為一直不能得到null,所以會陷入死迴圈。所以可以先判...