Recursive vs Iterative

อยากทราบว่า การเขียนโค้ดแบบไหน จะใช้แรม น้อยกว่ากันครับ ในสถานการณ์ที่มีแรมน้อยๆ ควรใช้การเขียนโค้ดแบบใด Recursive จะเก็บ stack frame ที่มาก จนอาจเกิด stack overflow จะเกี่ยวของกับ Ram ไหม
คำตอบที่ได้รับเลือกจากเจ้าของกระทู้
ความคิดเห็นที่ 2
Recursive ใช้ memory มากกว่าครับ
อย่างน้อยก็ต้องเก็บ return address, parameter และ auto variable
และ optimization ก็แย่กว่า
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่