The trick to recursion is that we w

The trick to recursion is that we would like it to terminate eventually (at least we
usually do). One way to guarantee termination of recursion is to use primitive
recursion. This amounts to taking a "thing" to recurse on, and making sure that the next
call is closer to a terminal condition than the call that got us here. In practice, we can
assure this either by decrementing an integer for each call (and terminating at zero, or
some other goal), or by taking only the tail of a list for each successive call (and
terminating at an empty list). Both versions of factorial listed in the example assume
they will be passed an integer greater than zero (and will fail otherwise; exercise: how?).

ผลลัพธ์ (ไทย) 1:

เคล็ดลับในการเรียกซ้ำตัวเองคือการที่เราต้องการให้ยุติในที่สุด (อย่างน้อยเราก็มักจะทำ
) วิธีหนึ่งที่จะรับประกันการสิ้นสุดของการเรียกซ้ำตัวเองคือการใช้ recursion
ดั้งเดิม จำนวนนี้เพื่อการ "สิ่งที่" เพื่อ recurse บนและให้แน่ใจว่าการเรียก
ต่อไปคือการใกล้ชิดกับสภาพขั้วกว่าการโทรที่ได้เราได้ที่นี่ ในทางปฏิบัติเราสามารถ
มั่นใจนี้ทั้งโดย decrementing จำนวนเต็มสำหรับการโทรแต่ละ (และสายที่ศูนย์หรือ
เป้าหมายอื่น ๆ บาง) หรือโดยการเพียงหางของรายการสำหรับการโทรแต่ละ (และ
สายที่รายการที่ว่างเปล่า) ทั้งสองรุ่นของปัจจัยการระบุไว้ในตัวอย่างสมมติ
พวกเขาจะถูกส่งผ่านจำนวนเต็มมากกว่าศูนย์ (และจะล้มเหลวเป็นอย่างอื่นการออกกำลังกาย: วิธี?)

ผลลัพธ์ (ไทย) 2:

เคล็ดลับการสอบถามซ้ำคือ ว่า เราอยากให้ยุติในที่สุด (น้อยเรา
มักทำ) เที่ยวเพื่อรับประกันการสิ้นสุดของการสอบจะใช้ดั้งเดิม
สอบ ยอดเงินนี้จะมี "สิ่ง" จะ recurse บน และการตรวจสอบที่ถัดไป
โทรถูกเงื่อนไขเทอร์มินัลมากกว่าการโทรที่มีเราที่นี่ ในทางปฏิบัติ เราสามารถ
อย่างนี้อย่างใดอย่างหนึ่ง โดย decrementing จำนวนเต็มสำหรับการเรียกแต่ละ (และศูนย์ หรือ
เป้าหมายอื่น ๆ), หรือทำเฉพาะหางของรายการสำหรับการเรียกแต่ละต่อเนื่อง (และ
มีรายการที่ว่างเปล่า) ทั้งสองรุ่นของแฟกทอเรียลที่แสดงในตัวอย่างสมมติ
พวกเขาจะสามารถผ่านจำนวนเต็มที่มากกว่าศูนย์ (และจะไม่เป็นอย่างอื่น การออกกำลังกาย: วิธี?)

ผลลัพธ์ (ไทย) 3:

การเล่นกลเพื่อการสอบถามซ้ำคือว่าเราอยากจะให้ยกเลิกในที่สุด(อย่างน้อยเรา
ทำ) วิธีหนึ่งที่จะรับประกันถึงการยุติการให้บริการของการสอบถามซ้ำคือการใช้งานการสอบถามซ้ำโบราณ
โรงแรมแห่งนี้เป็นการเข้าไปรับ"สิ่งที่"เพื่อ recurse บนและทำให้แน่ใจว่าต่อไป
ซึ่งจะช่วยการโทรที่อยู่ใกล้กับ สภาพ อาคารโดยสารที่มากกว่าที่เราต้องอยู่ที่นี่ ในทางปฏิบัติเราสามารถตอบแทน
มั่นใจได้ว่านี้ทั้งโดย decrementing จำนวนเต็มที่สำหรับการโทรแต่ละครั้ง(และสิ้นสุดที่ศูนย์หรือ
เป้าหมายอื่นๆบางอย่าง)หรือโดยใช้เพียงแห่งเดียวที่หางของรายการสำหรับการโทรติดต่อกันแต่ละตัว(และ
ซึ่งจะช่วยทำงานในรายการจะว่างลง) รุ่นของทั้งสองใส่แฟกทอเรียลในตัวอย่างเช่นที่จะต้องเป็นผู้รับผิดชอบ
ซึ่งจะช่วยพวกเขาจะได้ผ่านไปจำนวนเต็มที่มากกว่าศูนย์(และจะไม่สามารถใช้สิทธิเป็นอย่างอื่นได้อย่างไร?)