什麼樣的程式語言會不支援遞迴呢?

時間 2021-06-01 01:56:04

1樓:趙馮平

早期的BASIC語言不支援遞迴,80年代早期學習資料結構、編譯原理時,所有的作業及課程設計,都用BASIC語言,根本沒遞迴可用。樹的各種遍歷,圖的深度優先遍歷,深度優先搜尋演算法,快速排序等等,全用棧來實現。一切計算處理順序完全靠自己用棧來把握,實在是太辛苦了,好處就是現在無論什麼程式,棧或遞迴隨意用那個,都能寫好。

今天我們會發現,程式世界沒有遞迴,將會無比黑暗。

2樓:李登淳

我也實現過一門動態作用域的解釋型語言,我在給學生們介紹的時候也會專門指出這門語言支援遞迴,不過這並不嚴格,比如:

function test()

test()

end這時候是遞迴,但是如果這樣做…

define arr=

test=null

arr[0]()

這就不是遞迴了…會報錯的

嚴格來說,如果乙個語言只有匿名函式,那就是不支援遞迴,比如C++裡的Lambda,遞迴下試試?

3樓:科技方子春

依稀記得Fortran是沒有呼叫棧噠。。。。。就是說,每個函式的區域性變數有固定的位址存放,如果你這個函式沒有退出,然後又呼叫了一次,新的區域性變數就把原來的覆蓋掉了。。。。。。

4樓:劉明全

我當初剛學程式設計的時候,是一種basic語言,現在想不起來是哪一版了,但是記得它是:

解釋型程式

什麼意思呢,就是像一篇文章一樣,從第一行開始,一行一行的解釋(執行),可以跳轉到文章的其他地方,也可以迴圈,但是沒有函式,自然也就不可能有遞迴。

據說「程式」這個名字就來自於「把過按照順執行」。

你可以想象你的程式只有唯一乙個主方法,沒有別的方法(函式)的樣子,大概就是那種感覺。

後來程式發展出了新的型別:

編譯型程式。

就靈活多了,都可以遞迴,現在的程式大部分都是編譯型。但是當初剛出能遞迴的程式時,是很牛的突破。

到底是什麼樣的人會支援瑞典環保女孩呢?

la rebut 環保少女在中國網路上遭到厭惡主要原因 其街頭政治的行為主張。中國鍵政者普遍不信任閩煮政體,而其最具有民粹傾向的體現 街頭政治自然就更是不受待見了。此類意見事關政見,無可厚非常見言論 真的想要環保的話,應該努力學習成為環境科學家,而不是上街遊行其變體為認為環保少女是精明的政治家,或者...

創業團隊選擇什麼樣的程式語言重要嗎?

貓糧 非常重要。建議選擇學習曲線異常低的語言。而且最好是前後端都能通用的語言,這樣適合前後打配合以及快速出版本。創業團隊把技術精簡到只有一種其實是非常必要的。多說了都是淚啊 大魔頭 諾鐵 創業團隊沒有技術合夥人嗎?選擇技術合夥人擅長的語言。招募問題我不認為是創業團隊需要太擔心的事,因為本身就不需要太...

新加坡的語言未來會變成什麼樣?

成木右 新加坡人的母語是英語,漢語普通話是第一大外語。至於說標不標準的問題,我們國內的普通話不也是每個地方有每個地方的口音嗎?真正說得標準的也是少數人,比如演員 播音員 主持人這些。其他語種就看情況了,漢語方言 福建話 客家話 廣東話等 馬來語 印度語 泰公尺爾語 很多人會其中的一種或者幾種,掌握程...