1.รีเคอร์ชันคืออะไร
ก. รีเคอร์ชันคือการทำงานแบบมีเงื่อนไข
ข. รีเคอร์ชันคือการทำงานแบบต่อเนื่อง
ค. รีเคอร์ชันเป็นเทคนิคการทำงานเรียงลำดับเข้าก่อนออกก่อน
ง รีเคอร์ชันเป็นเทคนิคการแก้ปัญหา เป็นการทำงานแบบวนซ้ำ
2. ข้อใดคือหลักการของ รีเคอร์ชัน
ก. เขียนโปรแกรมวนซ้ำเพื่อลดปัญหาของโปรแกรมที่ซับซ้อน
ข. การหาค่าแฟกทอเรียฟังก์ชั่นเพื่อเขียนโปรแกรมแบบวนซ้ำ
ค. การแก้ปัญหาในรูปตัวปัญหาเอง หรือค่าแฟกทอเรียฟังก์ชั่น
ง. การแก้ปัญหาค่าแฟกทอเรียฟังก์ชั่นคือ เขียนโปรแกรมหยุดการวนซ้ำ
3. ข้อใดกล่าวเกี่ยวกับโปรแกรมรีเคอร์ซีฟได้ถูกต้อง
ก. คือ โปรแกรมที่ใช้คำสั่ง Do Loop เพื่อทำให้เกิดการวนซ้ำ
ข. คือ โปรแกรมเรียกตัวเองเพื่อแก้ปัญหาการวนซ้ำ
ค. คือ โปรแกรมที่ทำให้เกิดปัญหาการทำงานวนซ้ำ
ง. ไม่มีข้อใดถูก
4. จงคำนวณหาค่า Factorial(5) จะมีค่าเท่ากับเท่าไร
ก. 40
ข. 80
ค. 120
ง. 160
5. จงหาผลบวกจาก 1 ถึง n ด้วยวิธีเคอร์ชัน โดยกำหนดให้ n = 10 จะมีค่าเท่ากับเท่าไร
ก. 5
ข. 10
ค. 25
ง. 55
6. กรณีจะมีการคำนวณซ้ำกันโดยไม่มีที่สิ้นสุด ดังนั้นค่าของ n จะต้องกำหนดให้มีค่าเท่าไร
ก. น้อยกว่า 0
ข. มีค่าเท่ากับ 1
ค. น้อยกว่าหรือเท่ากับ 0
ง. มากกว่าหรือเท่ากับ 0
7. จงหาผลบวก ด้วยวิธีการรีเคอร์ชัน 10 ถึง 1 กรณีที่ n = 1 จะมีค่าเท่ากับเท่าไร
ก. 45
ข. 55
ค. 75
ง. 125
8. คำสั่งใดต่อไปนี้มีส่วนทำซ้ำซ้อนในโปรแกรมเรียกตัวเอง (ในภาษาปาสคาล)
ก. Repeat
ข. Loop
ค. While
ง. ถูกทุกข้อ
9. ข้อใดคือนิยามของแฟกทอเรียฟังก์ชันได้ถูกต้อง
ก. n! = n*(n-1)! if n < 0
ข. n! = n*(n-1)! if n > 0
ค. n! = n*(n*n)! if n < 0
ง. n! = n*(n*n)! if n > 0
10. ข้อใดคือผลลัพธ์จากการคำนวณหาค่าแฟกทอเรียล เมื่อ n = 4
ก. 12
ข. 16
ค. 24
ง. 32
ไม่มีความคิดเห็น:
แสดงความคิดเห็น