{"resolved":true,"match_type":"uuid","source_type":"original_book","book_id":"ea3b7167-0435-4a94-84b9-80a5359326a4","title":"递归与偶然","author":null,"edition":null,"publisher":null,"year":null,"isbn":"9787576004694","requested_by":"printed_page","book":{"source_type":"original_book","book_id":"ea3b7167-0435-4a94-84b9-80a5359326a4","id":"ea3b7167-0435-4a94-84b9-80a5359326a4","uuid":"ea3b7167-0435-4a94-84b9-80a5359326a4","title":"递归与偶然","normalized_title":"递归与偶然","author":null,"edition":null,"publisher":null,"year":null,"isbn":"9787576004694","isbns":["9787576004694"],"parsed":true,"ai_readable":true,"document_type":"book","page_count":401,"navigation_url":"https://workshop.closeclaw.top/ai/book/ea3b7167-0435-4a94-84b9-80a5359326a4","title_url":"https://workshop.closeclaw.top/ai/title/%E9%80%92%E5%BD%92%E4%B8%8E%E5%81%B6%E7%84%B6","fixed_page_url_template":"https://workshop.closeclaw.top/ai/book/ea3b7167-0435-4a94-84b9-80a5359326a4/page/{printed_page}","path_api_url_template":"https://workshop.closeclaw.top/api/ai/book/ea3b7167-0435-4a94-84b9-80a5359326a4/page/{printed_page}","read_url":"https://workshop.closeclaw.top/api/ai/read/ea3b7167-0435-4a94-84b9-80a5359326a4","page_url":"https://workshop.closeclaw.top/api/ai/books/ea3b7167-0435-4a94-84b9-80a5359326a4/page","search_url":"https://workshop.closeclaw.top/api/ai/books/ea3b7167-0435-4a94-84b9-80a5359326a4/search"},"page":{"printed_page":142,"pdf_page":154,"physical_index":154,"physical_index_base":0,"printed_page_status":"recognized","page_sha256":"e3016ed2739b83751e4cc140276082d9a5bb7f7ac04db6e65bba605e10db735e"},"chapter":"第二章逻辑与偶然","content":"让我们以斐波那契数列(1,1,2,3,5,8,13,21…)的计算为例，数列中后一个数是两个数之和。给定一个数字N，我们想知道从1到N的序列中的所有数字，递归函数调用自身，进入循环运行，直至达到停机状态，即当数字N的值变为0；N=0或N=1是最终目的的判定标志。\n\nlong fibonacci(long N) {   \nif((N==0)|(N==1))   \nreturn number;   \nelse   \n//recursion step\n\n142\n\n递归与偶然\n\n①同上，第 297 页；另见威尔弗里德·西格(Wilfried Sieg)，《数学程序与数学经验》(Mechanical Procedures and Mathematical Experience)，见《数学与心灵》(Mathematics and Mind)，牛津：牛津大学出版社，1994年。\n\n②索阿雷认为，“术语递归’不应再具有‘可计算性’或‘可判定性’的附加含义”。","previous_page":141,"next_page":143}