怎么用遞歸實(shí)現(xiàn)1-10的求和 golang

1、打出主函數(shù)defs(n)：ifn=1。

成都創(chuàng)新互聯(lián)公司專注于企業(yè)網(wǎng)絡(luò)營銷推廣、網(wǎng)站重做改版、肅南裕固族自治網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5網(wǎng)站設(shè)計(jì)、成都商城網(wǎng)站開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為肅南裕固族自治等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

2、在打出條件函數(shù)return1else：result=n+s(n-1)return.result。

3、最后結(jié)尾返回函數(shù)的值result=s(10)print(result)。

go語言操作符 ^ 和 &^

很多語言都是采用 ~ 作為按位取反運(yùn)算符，Go 里面采用的是 ^ 。

如果作為二元運(yùn)算符，^ 表示按位異或，即：對(duì)應(yīng)位相同為 0，相異為 1。

操作符 ^，按位置零，例如：z = x ^ y，表示如果 y 中的 bit 位為 1，則 z 對(duì)應(yīng) bit 位為 0，否則 z 對(duì)應(yīng) bit 位等于 x 中相應(yīng)的 bit 位的值。

對(duì)于有符號(hào)的整數(shù)來說，是按照補(bǔ)碼進(jìn)行取反操作的（快速計(jì)算方法：對(duì)數(shù) a 取反，結(jié)果為 -(a+1) ），對(duì)于無符號(hào)整數(shù)來說就是按位取反

計(jì)算過程

以3為例? 3在內(nèi)存中補(bǔ)碼為 0*** 0011

取反? ? ? ? ? ? 1*** 1100

-1操作? ? ? ? ? 1*** 1011

除符號(hào)位取反? ? 1*** 0100 結(jié)果為-4

-------------------------------------------

以9為例 9在內(nèi)存中補(bǔ)碼為 0*** 1001

取反? ? ? ? ? ? 1*** 0110

-1操作? ? ? ? ? 1*** 0101

除符號(hào)位取反? ? 1*** 1010 結(jié)果為-10

-------------------------------------------

以-5為例 -5在內(nèi)存中為的補(bǔ)碼為 1*** 1011

為什么呢

-5源碼? ? ? ? ? 1*** 0101

除符號(hào)取反? ? ? 1*** 1010

+1操作? ? ? ? ? 1*** 1011

-------------------------------------------

那么-5取反怎么算

補(bǔ)碼 1***1011取反為 0***0100

因?yàn)榉?hào)位為0，所以是正數(shù)了，正數(shù)的補(bǔ)碼反碼源碼都是一個(gè),所以是4

===================================

再看-1

-1源碼? ? ? ? ? 1*** 0001

除符號(hào)取反? ? ? 1*** 1110

+1操作? ? ? ? ? 1*** 1111

補(bǔ)碼 1*** 1111 取反為 0*** 0000

因?yàn)榉?hào)位為0，所以是正數(shù)了，正數(shù)的補(bǔ)碼反碼源碼都是一個(gè),所以是0

go語言取反輸出的例子看這里

go語言中數(shù)組使用的注意事項(xiàng)和細(xì)節(jié)

1、數(shù)組是多個(gè) 相同類型 的數(shù)據(jù)的組合，一個(gè)數(shù)組一旦聲明/定義了，其 長度是固定的，不能動(dòng)態(tài)變化 。

2、var arr []int? ? 這時(shí)arr就是一個(gè)slice 切片 。

3、數(shù)組中的元素可以是任何數(shù)據(jù)類型，包括值類型和引用類型，但是 不能混用 。

4、數(shù)組創(chuàng)建后，如果沒有賦值，有默認(rèn)值如下：

? ? 數(shù)值類型數(shù)組：????默認(rèn)值為 0

? ? 字符串?dāng)?shù)組：? ? ? ?默認(rèn)值為 ""

? ? bool數(shù)組：? ? ? ? ? ?默認(rèn)值為 false

5、使用數(shù)組的步驟：

? ? (1)聲明數(shù)組并開辟空間

? ? (3)給數(shù)組各個(gè)元素賦值

? ? (3)使用數(shù)組

6、數(shù)組的下標(biāo)是從0開始的。

7、數(shù)組下標(biāo)必須在指定范圍內(nèi)使用，否則報(bào)panic:數(shù)組越界，比如var arr [5]int的有效下標(biāo)為0~4.

8、Go的數(shù)組屬于 值類型 ，在默認(rèn)情況下是 值傳遞 ，因此會(huì)進(jìn)行值拷貝。 數(shù)組間不會(huì)相互影響。

9、如想在其他函數(shù)中去修改原來的數(shù)組，可以使用 引用傳遞 (指針方式)。

10、長度是數(shù)組類型的一部分，在傳遞函數(shù)參數(shù)時(shí)，需要考慮數(shù)組的長度，看以下案例：

題1：編譯錯(cuò)誤，因?yàn)椴荒馨裑3]int類型傳遞給[]int類型，前者是數(shù)組，后者是切片；

題2：編譯錯(cuò)誤，因?yàn)椴荒馨裑3]int類型傳遞給[4]int類型；

題3：編譯正確，因?yàn)閇3]int類型傳給[3]int類型合法。

Go語言和其他語言的不同之基本語法

Go語言作為出現(xiàn)比較晚的一門編程語言，在其原生支持高并發(fā)、云原生等領(lǐng)域的優(yōu)秀表現(xiàn)，像目前比較流行的容器編排技術(shù)Kubernetes、容器技術(shù)Docker都是用Go語言寫的，像Java等其他面向?qū)ο蟮恼Z言，雖然也能做云原生相關(guān)的開發(fā)，但是支持的程度遠(yuǎn)沒有Go語言高，憑借其語言特性和簡單的編程方式，彌補(bǔ)了其他編程語言一定程度上的不足，一度成為一個(gè)熱門的編程語言。

最近在學(xué)習(xí)Go語言，我之前使用過C#、Java等面向?qū)ο缶幊痰恼Z言，發(fā)現(xiàn)其中有很多的編程方式和其他語言有區(qū)別的地方，好記性不如爛筆頭，總結(jié)一下，和其他語言做個(gè)對(duì)比。這里只總結(jié)差異的地方，具體的語法不做詳細(xì)的介紹。

種一棵樹最好的時(shí)間是十年前，其次是現(xiàn)在。

3)變量初始化時(shí)候可以和其他語言一樣直接在變量后面加等號(hào)，等號(hào)后面為要初始化的值，也可以使用變量名：=變量值的簡單方式

3）變量賦值 Go語言的變量賦值和多數(shù)語言一致，但是Go語言提供了多重賦值的功能，比如下面這個(gè)交換i、j變量的語句：

在不支持多重賦值的語言中，交換兩個(gè)變量的值需要引入一個(gè)中間變量：

4)匿名變量

在使用其他語言時(shí)，有時(shí)候要獲取一個(gè)值，卻因?yàn)樵摵瘮?shù)返回多個(gè)值而不得不定義很多沒有的變量，Go語言可以借助多重返回值和匿名變量來避免這種寫法，使代碼看起來更優(yōu)雅。

假如GetName()函數(shù)返回3個(gè)值，分別是firstName,lastName和nickName

若指向獲得nickName，則函數(shù)調(diào)用可以這樣寫

這種寫法可以讓代碼更清晰，從而大幅降低溝通的復(fù)雜度和維護(hù)的難度。

1）基本常量

常量使用關(guān)鍵字const 定義，可以限定常量類型，但不是必須的，如果沒有定義常量的類型，是無類型常量

2）預(yù)定義常量

Go語言預(yù)定義了這些常量 true、false和iota

iota比較特殊，可以被任務(wù)是一個(gè)可被編譯器修改的常量，在每個(gè)const關(guān)鍵字出現(xiàn)時(shí)被重置為0，然后在下一個(gè)const出現(xiàn)之前每出現(xiàn)一個(gè)iota，其所代表的數(shù)字會(huì)自動(dòng)加1.

3)枚舉

1）int 和int32在Go語言中被認(rèn)為是兩種不同類型的類型

2）Go語言定義了兩個(gè)浮點(diǎn)型float32和float64，其中前者等價(jià)于C語言的float類型，后者等價(jià)于C語言的double類型

3）go語言支持復(fù)數(shù)類型

復(fù)數(shù)實(shí)際上是由兩個(gè)實(shí)數(shù)（在計(jì)算機(jī)中使用浮點(diǎn)數(shù)表示）構(gòu)成，一個(gè)表示實(shí)部（real）、一個(gè)表示虛部（imag）。也就是數(shù)學(xué)上的那個(gè)復(fù)數(shù)

復(fù)數(shù)的表示

實(shí)部與虛部

對(duì)于一個(gè)復(fù)數(shù)z=complex(x,y),就可以通過Go語言內(nèi)置函數(shù)real(z)獲得該復(fù)數(shù)的實(shí)部，也就是x，通過imag(z)獲得該復(fù)數(shù)的虛部，也就是y

4）數(shù)組(值類型，長度在定義后無法再次修改，每次傳遞都將產(chǎn)生一個(gè)副本。)

5）數(shù)組切片（slice）

數(shù)組切片（slice）彌補(bǔ)了數(shù)組的不足，其數(shù)據(jù)結(jié)構(gòu)可以抽象為以下三個(gè)變量：

6）Map 在go語言中Map不需要引入任何庫，使用很方便

Go循環(huán)語句只支持for關(guān)鍵字，不支持while和do-while

goto語句的語義非常簡單，就是跳轉(zhuǎn)到本函數(shù)內(nèi)的某個(gè)標(biāo)簽

今天就介紹到這里，以后我會(huì)在總結(jié)Go語言在其他方面比如并發(fā)編程、面向?qū)ο蟆⒕W(wǎng)絡(luò)編程等方面的不同及使用方法。希望對(duì)大家有所幫助。

GO語言學(xué)習(xí)系列八——GO函數(shù)(func)的聲明與使用

GO是編譯性語言，所以函數(shù)的順序是無關(guān)緊要的，為了方便閱讀，建議入口函數(shù) main 寫在最前面，其余函數(shù)按照功能需要進(jìn)行排列

GO的函數(shù) 不支持嵌套，重載和默認(rèn)參數(shù)

GO的函數(shù) 支持 無需聲明變量，可變長度，多返回值，匿名，閉包等

GO的函數(shù)用 func 來聲明，且左大括號(hào) { 不能另起一行

一個(gè)簡單的示例：

輸出為：

參數(shù)：可以傳0個(gè)或多個(gè)值來供自己用

返回：通過用 return 來進(jìn)行返回

輸出為：

上面就是一個(gè)典型的多參數(shù)傳遞與多返回值

對(duì)例子的說明：

按值傳遞：是對(duì)某個(gè)變量進(jìn)行復(fù)制，不能更改原變量的值

引用傳遞：相當(dāng)于按指針傳遞，可以同時(shí)改變原來的值，并且消耗的內(nèi)存會(huì)更少，只有4或8個(gè)字節(jié)的消耗

在上例中，返回值 (d int, e int, f int) { 是進(jìn)行了命名，如果不想命名可以寫成 (int,int,int){ ,返回的結(jié)果都是一樣的，但要注意:

當(dāng)返回了多個(gè)值，我們某些變量不想要，或?qū)嶋H用不到，我們可以使用 _ 來補(bǔ)位，例如上例的返回我們可以寫成 d,_,f := test(a,b,c) ，我們不想要中間的返回值，可以以這種形式來舍棄掉

在參數(shù)后面以 變量 ... type 這種形式的，我們就要以判斷出這是一個(gè)可變長度的參數(shù)

輸出為：

在上例中， strs ...string 中， strs 的實(shí)際值是b,c,d,e,這就是一個(gè)最簡單的傳遞可變長度的參數(shù)的例子，更多一些演變的形式，都非常類似

在GO中 defer 關(guān)鍵字非常重要，相當(dāng)于面相對(duì)像中的析構(gòu)函數(shù)，也就是在某個(gè)函數(shù)執(zhí)行完成后，GO會(huì)自動(dòng)這個(gè)；

如果在多層循環(huán)中函數(shù)里，都定義了 defer ,那么它的執(zhí)行順序是先進(jìn)后出；

當(dāng)某個(gè)函數(shù)出現(xiàn)嚴(yán)重錯(cuò)誤時(shí)， defer 也會(huì)被調(diào)用

輸出為

這是一個(gè)最簡單的測試了，當(dāng)然還有更復(fù)雜的調(diào)用，比如調(diào)試程序時(shí)，判斷是哪個(gè)函數(shù)出了問題，完全可以根據(jù) defer 打印出來的內(nèi)容來進(jìn)行判斷，非常快速，這種留給你們?nèi)?shí)現(xiàn)

一個(gè)函數(shù)在函數(shù)體內(nèi)自己調(diào)用自己我們稱之為遞歸函數(shù)，在做遞歸調(diào)用時(shí)，經(jīng)常會(huì)將內(nèi)存給占滿，這是非常要注意的，常用的比如，快速排序就是用的遞歸調(diào)用

本篇重點(diǎn)介紹了GO函數(shù)(func)的聲明與使用，下一篇將介紹GO的結(jié)構(gòu) struct

leetcode:Two Sum求和系列

近期正在學(xué)習(xí)go語言，閑暇時(shí)間寫點(diǎn)leetcode，正好當(dāng)作熟悉語法，鍛煉思路。有些類似的題目，也做些總結(jié)和思考。很久以前就特別佩服那些寫技術(shù)博客的，一直都是懶性子，總算是讓自己邁開了第一步，第一篇技術(shù)博客，算法、工程、生活，希望自己能多總結(jié)，加油！

leetcode No1：

題目的意思是，一個(gè)數(shù)組，找到其中兩個(gè)數(shù)，和為某個(gè)給定的值。

直接兩層for循環(huán)，時(shí)間復(fù)雜度是O(n^2),空間復(fù)雜度是O(1)。

時(shí)間復(fù)雜度是O(n),空間復(fù)雜度是O(n)

順道附上java版本的解法：

leetcode No167:

這個(gè)題也完成可以按照上面leetcodeNo1的hashmap的解法，這種實(shí)際上并沒有利用上這個(gè)是有序數(shù)組的優(yōu)勢。

go版本實(shí)現(xiàn)：

java版本的實(shí)現(xiàn)：

leetcode No653:

空間復(fù)雜度O(n)，時(shí)間復(fù)雜度O(n)

網(wǎng)頁名稱：go語言數(shù)累加求和 r語言中對(duì)函數(shù)累加求和
網(wǎng)站路徑：http://chinadenli.net/article32/hhjopc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、定制開發(fā)、服務(wù)器托管、企業(yè)網(wǎng)站制作、域名注冊、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)