Recursive Function มีประโยชน์อย่างไร

recursive function เป็นฟังก์ชันที่ใช้เรียกตัวเอง หรือเรียกอีกอย่างว่าฟังก์ชันเวียนเกิด การทำงานของฟังก์ชันนี้คือเป็นการเรียกใช้ฟังก์ชันในตัวของมันเอง ถ้าผลลัพธ์ที่ต้องการยังอยู่ในเงื่อนไขมันก็จะทำซ้ำๆ วนเวียนจนกว่าเงื่อนไขนั้นจะคืนค่าและการทำงานวนซ้ำจึงจบลง

ยกตัวอย่าง แฟกทอเรียล (Factorial )ในภาษา PHP

function fac($number){ 
if($number <= 1) $fac = 1;
else $fac = fac($number - 1) * $number;
return $fac;
}
echo fac(5); // แฟกทอเรียลของ 5 คือ 120

เปรียบเทียบตรรกะคณิตศาสตร์คือ n! = 1 X 2 X 3 X . . . (n-3)(n-2)(n-1)( n)

จาก code ข้างต้นจะได้เป็น 5! = 5 * 4 * 3 * 2 *1 = 120

อ้างอิง

รูปภาพ : https://goo.gl/dDQqXJ

One clap, two clap, three clap, forty?

By clapping more or less, you can signal to us which stories really stand out.