1. การใช้งานแบบเรียกซ้ำทั่วไป ตามสูตรการเรียกซ้ำทั่วไป fact(n) = n * fact(n-1) ง่ายต่อการเขียนโค้ดการคำนวณแฟคทอเรียล
ข้อดีของการใช้งานแบบเรียกซ้ำทั่วไปคือโค้ดค่อนข้างกระชับ และกระบวนการเดียวกับสูตรทั่วไปทำให้โค้ดเข้าใจง่าย ข้อเสียคือเนื่องจากจำเป็นต้องเรียกตัวเองบ่อยครั้ง จึงจำเป็นต้องมีการดำเนินการแบบพุชและป๊อปจำนวนมาก และประสิทธิภาพการประมวลผลโดยรวมไม่สูง
ฟังก์ชั่นข้อเท็จจริง (int $n): int
-
ถ้า ($n == 0) {
กลับ 1;
-
ส่งคืน $n * fact($n - 1);
-2. การใช้งานลูปสามัญ มีรสชาติของการเขียนโปรแกรมแบบไดนามิก แต่เนื่องจากความถี่ต่ำของการใช้ตัวแปรสถานะระดับกลาง จึงไม่จำเป็นต้องใช้พื้นที่จัดเก็บเพิ่มเติม
ดังนั้นจึงง่ายกว่าอัลกอริทึมการเขียนโปรแกรมแบบไดนามิกทั่วไป วิธีเรียกซ้ำแบบธรรมดาเป็นกระบวนการคำนวณจากบนลงล่าง (จาก n ถึง 1) ในขณะที่การวนซ้ำแบบธรรมดาเป็นการคำนวณจากล่างขึ้นบน
ฟังก์ชั่นข้อเท็จจริง (int $n): int
-
$ผลลัพธ์ = 1;
$num = 1;
ในขณะที่ ($num <= $n) {
$ผล = $ผล * $num;
$num = $num + 1;
-
ส่งคืนผลลัพธ์ $;
-ข้างต้นเป็นวิธีการใช้งาน n factorial ใน php ฉันหวังว่ามันจะเป็นประโยชน์กับทุกคน