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 se 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 or 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?)

derementing

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

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

derementing

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

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

derementing

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

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

derementing