คำนวณ a^b โดยไม่ใช้ตัวคูณ (*) และตัวหาร (/) ใช้ลูปซ้อนและการบวกซ้ำแทน
หลักการ
a^b = a × a × ... × a (b ครั้ง) การคูณสามารถแทนด้วยการบวกซ้ำ: a × b = a + a + ... + a (b ครั้ง)
โค้ดตัวอย่าง
#include <iostream>
using namespace std;
int main() {
int a = 4, b = 2;
if (b == 0) { cout << 1; return 0; }
int ans = a, inc = a;
for (int i = 1; i < b; i++) {
for (int j = 1; j < a; j++) ans += inc;
inc = ans;
}
cout << "Answer: " << ans;
return 0;
}
ผลลัพธ์
Answer: 16
