ด้วยหมายเลข N เราจำเป็นต้องค้นหาการเคลื่อนไหวที่จำเป็นในการเดาการเปลี่ยนแปลงในสถานการณ์กรณีที่เลวร้ายที่สุด จำนวนการเคลื่อนไหวที่จำเป็นในการเดาการเปลี่ยนแปลงจะเป็น n!. มาดูตัวอย่างกัน
ป้อนข้อมูล
5
ผลผลิต
129
เมื่อเรามีองค์ประกอบ 5 อย่าง เราก็มี 5 วิธีในการเดา และ 4 วิธีเมื่อเรามีองค์ประกอบ 4 อย่างและต่อเนื่องจนถึง 1
อัลกอริทึม
- เริ่มต้นหมายเลข n.
- เริ่มต้นนับถึง 1
- เขียนลูปที่วนซ้ำจาก 1 ถึง n
- คูณด้วยจำนวนปัจจุบัน
- คืนการนับ
การนำไปใช้
ต่อไปนี้เป็นการนำอัลกอริธึมข้างต้นไปใช้ใน C++
#include <bits/stdc++.h>
using namespace std;
int getNumberMoves(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
count += i * (n - i);
}
count += n;
return count;
}
int main() {
int n = 9;
cout << getNumberMoves(n) << endl;
return 0;
} ผลลัพธ์
หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
129
