which will recurse all the way down

which will recurse all the way down to the end of the list and then, as each invocation returns, add one to the length, until it gets back to the top level with the correct result.

The problem with this approach is that each recursion pushes a new stack frame on the stack. That means you will [eventually] run out of stack space given a long enough list.

Instead, use a tail-recursive intermediary, like this:

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

ซึ่งจะ recurse ทางลงไปยังจุดสิ้นสุดของรายการแล้ว เป็นเรียกแต่ละคืน เพิ่มระยะเวลา จนกว่ามันจะกลับไปยังด้านบนระดับ มีผลถูกต้องปัญหา ด้วยวิธีการนี้คือ ว่า สอบแต่ละเฟรมกองใหม่ที่ผลักดันในกองซ้อน นั่นหมายความว่า คุณจะเรียกใช้เนื้อที่กองให้รายการสั้น [ก็]ใช้แทน กลางหางซ้ำ ดังนี้:

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

ซึ่งจะ recurse ตลอดทางลงไปยังจุดสิ้นสุดของรายการและจากนั้นเป็นผลตอบแทนในแต่ละภาวนาเพิ่มอีกหนึ่งความยาวจนกว่าจะได้รับกลับไปอยู่ในระดับชั้นนำที่มีผลที่ถูกต้อง. ปัญหาด้วยวิธีนี้คือการเรียกซ้ำแต่ละผลักดัน กองกรอบใหม่ในกอง นั่นหมายความว่าคุณจะ [ในที่สุด] ทำงานออกจากพื้นที่สแต็คที่กำหนดรายชื่อนานพอ. แต่ให้ใช้ตัวกลางหาง recursive เช่นนี้

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

ซึ่งจะ recurse ทุกทางไปยังจุดสิ้นสุดของรายการแล้ว ซึ่งในแต่ละการส่งกลับ , เพิ่มให้ยาว จนกว่ามันจะกลับไปที่ระดับบนสุดที่มีผลถูกต้อง

ปัญหาด้วยวิธีนี้คือการที่แต่ละซ้ำดันกรอบกองใหม่บนสแต็ค นั่นหมายความว่า คุณจะ [ ในที่สุด ] วิ่งออกจากพื้นที่สแต็คได้รับรายการยาวพอ

แทนใช้หาง recursive ตัวกลาง เช่นนี้ :