青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

CG@CPPBLOG

/*=========================================*/
隨筆 - 76, 文章 - 39, 評論 - 137, 引用 - 0
數(shù)據(jù)加載中……

我的SICP習題答案(1.6)

會遞歸直到堆棧溢出。
原因是 在 new-if 還沒有展開為 cond special forms 時,else-clause 子式已經(jīng)陷入了無限遞歸。 做了以下實驗,可以驗證
(define (new-if pred thenc elsec)
  (cond (pred thenc)
        (else elsec)))

(define (iter x y)
  (new-if (
= x y)
          
0
          (iter (+ x 
1) y)))

(define (iter-if x y)
  (if (
= x y)
      
0
      (iter-if (+ x 
1) y)))

(define (iter-cond x y)
  (cond ((
= x y) 0)
        (else (iter-cond (+ x 
1) y))))

對于 (iter 1 10), (iter-if 1 10), (iter-cond 1 10)
其中 iter 會 導致堆棧溢出,而 iter-cond 和 iter-if 并不會。

此題同1.5
在1.5中,由于應用序的原因,在 test 表達式 還沒有展開為 if 特殊形式(special forms)時, (p)已經(jīng)陷入了無限遞歸。

posted on 2008-03-09 23:12 cuigang 閱讀(1809) 評論(9)  編輯 收藏 引用 所屬分類: Lisp/Scheme我的SICP答案

評論

# re: 我的SICP習題答案(1.6)[未登錄]  回復  更多評論   

對于這一題,是不是應用序的解釋器和正則序的解釋器都會陷入無限遞歸?
2009-09-08 10:15 | Achilles

# re: 我的SICP習題答案(1.6)  回復  更多評論   

我認為正則序不會,因為正則序不會去解析else-clause里面的代碼
@Achilles
2010-01-28 11:06 | jubincn

# re: 我的SICP習題答案(1.6)  回復  更多評論   

我使用的Berkeley的stk解釋器,貌似使用new-if沒有什么問題,難道stk使用的是正則序?
2010-01-28 11:08 | jubincn

# re: 我的SICP習題答案(1.6)  回復  更多評論   

前文有說到Lisp是采用應用序求值,請教為什么if是正則序的呢? 是因為它是built-in的嗎?
2012-02-02 18:01 | atw

# re: 我的SICP習題答案(1.6)  回復  更多評論   

@jubincn
我很好奇一個正則序的解釋器是如何對待遞歸調(diào)用的:無限展開??不可能;但展開到哪個程度呢?

@atw
不是說if是正則序,而是因為在new-if中,接下來的參數(shù)都會作為new-if調(diào)用的參數(shù)被求值,從而iter陷入了無限遞歸;而使用if的話,處理接下來的“參數(shù)”(之所以打引號是因為Lisp默認的if應該不算是函數(shù)調(diào)用,算是個語句),會先對第一個參數(shù)求值而后決定進入哪個過程分支。
2012-05-05 20:27 | alsotang

# re: 我的SICP習題答案(1.6)  回復  更多評論   

博主你好,我使用的是MIT的scheme的解釋器
按照你的說法 我試了一下 new-if確實會遞歸到堆棧溢出

但是即使是使用if和cond的另外兩種,也會導致堆棧溢出,這是為什么呢?
2012-08-22 12:58 | NWm

# re: 我的SICP習題答案(1.6)  回復  更多評論   

好吧,我現(xiàn)在又試了一下,cond情況是不會溢出,剛好返回10
但是使用if是確實會溢出的,不知道為何
2012-08-22 13:00 | NWm

# re: 我的SICP習題答案(1.6)  回復  更多評論   

好吧 我又試了一下 好像跟您的說法是一致的.也許是我剛才打錯了吧
2012-08-22 13:14 | NWm

# re: 我的SICP習題答案(1.6)  回復  更多評論   

根據(jù)我調(diào)試的結(jié)果,顯示,new-if 的 cond 段根本沒有機會運行到,因為是應用序求值的規(guī)則,因此,(good-enough? guess x)及(sqrt-iter guess x)不斷被解開運行直到溢出。
2013-01-30 00:36 | flyleoleo
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久成人免费网| 在线观看91精品国产麻豆| 亚洲午夜精品视频| 亚洲二区在线视频| 亚洲国产天堂久久国产91| 国产精品久久久对白| 欧美精品99| 欧美日本一区| 国产欧美婷婷中文| 91久久精品美女| 亚洲在线一区二区| 久久全球大尺度高清视频| 久久精品人人做人人爽电影蜜月| 一区二区欧美视频| 亚洲欧美日韩一区| 久久久综合网| 一区二区三区国产| 久久久久在线| 欧美日韩国产美女| 国产一区二区三区四区三区四 | 亚洲国产成人av在线| 蜜臀av性久久久久蜜臀aⅴ四虎 | 久久精品亚洲一区| 欧美暴力喷水在线| 亚洲午夜在线观看视频在线| 久久久久久香蕉网| 亚洲特黄一级片| 国产精品二区在线| 一本久久综合亚洲鲁鲁五月天| 亚洲一品av免费观看| 久久久亚洲国产美女国产盗摄| 欧美11—12娇小xxxx| 亚洲视频免费看| 国产精品国产精品国产专区不蜜| 国产亚洲激情视频在线| 在线一区二区三区四区五区| 女女同性精品视频| 亚洲电影在线观看| 欧美久久一级| 久久夜色精品亚洲噜噜国产mv| 久久精品人人| 欧美一区二区免费| 欧美在线一区二区三区| 欧美午夜剧场| 欧美一区二区三区在线视频| 欧美成人精品高清在线播放| 一区二区欧美在线| 国产精品有限公司| 美女爽到呻吟久久久久| 久久久青草婷婷精品综合日韩| 国产美女一区二区| 亚洲国产精品一区二区久| 久久夜色精品国产| 夜夜爽av福利精品导航| 一本一道久久综合狠狠老精东影业 | 欧美系列电影免费观看| 一本色道久久综合亚洲91| 日韩视频国产视频| 影音先锋亚洲精品| 久久狠狠婷婷| 欧美永久精品| 欧美性猛交99久久久久99按摩| 欧美一区三区二区在线观看| 亚洲调教视频在线观看| 在线看不卡av| 久久精品国内一区二区三区| 亚洲国产精品欧美一二99| aa亚洲婷婷| 亚洲欧美日本在线| 国产精品入口日韩视频大尺度| 亚洲高清一二三区| 亚洲区国产区| 欧美日韩国产色站一区二区三区| 久久久亚洲午夜电影| 国产精品成人播放| 在线视频精品一区| 久久久久久亚洲精品中文字幕| 国产精品国产三级国产aⅴ9色| 欧美丰满少妇xxxbbb| 韩国av一区二区三区| 亚洲综合视频在线| 久久婷婷久久一区二区三区| 欧美日韩另类丝袜其他| 亚洲另类视频| 久久国产色av| 一区二区三区成人| 国产伦精品一区二区三区视频黑人| 亚洲精品视频免费| 欧美中文字幕不卡| 亚洲精品乱码久久久久久黑人| 欧美v国产在线一区二区三区| 国产九九精品| 欧美凹凸一区二区三区视频| 久久综合九色综合欧美狠狠| 国产精品第13页| 久久一区二区三区超碰国产精品| 蜜臀av国产精品久久久久| 亚洲观看高清完整版在线观看| 欧美成年网站| 久久久久欧美精品| 欧美一区二区三区免费大片| 午夜免费日韩视频| 亚洲美女毛片| 亚洲国产欧美久久| 国内精品久久久久影院 日本资源| 欧美成人精品| 久久一区二区三区超碰国产精品| 亚洲美女黄网| 亚洲大片在线观看| 国产综合视频在线观看| 欧美精品在线一区| 欧美jjzz| 欧美美女视频| 欧美三级视频| 国产精品久久久久久久电影| 亚洲欧美中文日韩v在线观看| 欧美激情精品久久久久久黑人| 亚洲影院高清在线| 亚洲影院在线| 亚洲一区二区在线免费观看| 欧美三级在线| 国产欧美一区二区精品性| 欧美日韩国语| 国产精品一区毛片| 好看的亚洲午夜视频在线| 国产三级精品三级| 在线激情影院一区| 一区二区三区四区国产精品| 亚洲国产精品99久久久久久久久| 国产三级精品三级| 很黄很黄激情成人| 在线播放豆国产99亚洲| 91久久久在线| 欧美在线精品免播放器视频| 一道本一区二区| 久久在线播放| 最新中文字幕亚洲| 久久久久久久久久久一区 | 国产精品xxx在线观看www| 葵司免费一区二区三区四区五区| 久久久五月天| 国产精品久久久久91| 狠狠色丁香婷婷综合久久片| 国产亚洲精品久久久| 韩国欧美国产1区| 国产精品99久久久久久有的能看| 亚洲一区二区在线看| 欧美在线高清| 中文日韩在线| 国产伦精品一区| 欧美中文在线视频| 欧美一区二区三区免费观看| 欧美成人免费观看| 亚洲精品视频一区二区三区| 香蕉久久夜色精品国产使用方法| 麻豆成人av| 蜜臀久久99精品久久久久久9 | 久久久久久久久岛国免费| 亚洲精品日韩久久| 国产精品一区毛片| 麻豆九一精品爱看视频在线观看免费| 欧美一级免费视频| 亚洲国产另类 国产精品国产免费| 久久国产欧美日韩精品| 亚洲欧美综合精品久久成人| 久久精品30| 欧美高清在线观看| 亚洲欧美在线看| 久久三级视频| 亚洲在线视频| 欧美激情欧美激情在线五月| 激情久久五月天| a4yy欧美一区二区三区| 国产精品久久久久久久久借妻| 亚洲网站啪啪| 麻豆成人小视频| 久久精品一区二区三区不卡| 亚洲女同精品视频| 一本久久a久久精品亚洲| 亚洲视频一区二区| 亚洲精品一二三区| 六月婷婷一区| 欧美成人蜜桃| 亚洲成人影音| 久久精品日韩欧美| 久久免费视频在线观看| 欧美日韩一视频区二区| 久久最新视频| 亚洲大胆美女视频| 久久久精彩视频| 欧美成人一二三| 亚洲精品色婷婷福利天堂| 久久精品国产v日韩v亚洲| 一级成人国产| 国产精品jizz在线观看美国| 欧美一区永久视频免费观看| 久久久久中文| 亚洲伦理中文字幕| 久久久久久久综合日本| 国产小视频国产精品|