คำถามติดแท็ก pseudocode

ในการทดสอบชิ้นส่วนสำหรับการเตรียม GATE มีคำถาม: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) ผมตอบว่า "มันจะยุติสำหรับจำนวนเต็มทุกคน" เพราะแม้สำหรับจำนวนเต็มเชิงลบบางอย่างก็จะยุติการเป็นข้อผิดพลาดกองมากเกิน แต่เพื่อนของฉันไม่เห็นด้วยที่บอกว่าเนื่องจากนี่ไม่ใช่โค้ดที่นำมาใช้และเป็นรหัสเทียมก็จะเรียกซ้ำไม่สิ้นสุดในกรณีที่มีจำนวนเต็มลบ คำตอบใดถูกต้องและทำไม

14 algorithms  recursion  pseudocode