Cho cạnh hình vuông và số lần gấp, tìm diện tích sau N lần gấp.
Quy tắc gấp: lần 1 gấp theo đường chéo thành tam giác, lần 2 gấp dọc, lần 3 gấp ngang, và lặp lại.
Mỗi lần gấp diện tích giảm một nửa. Diện tích sau N lần gấp = (cạnh²) / 2^N.
Ví dụ
Input: cạnh = 23, gấp = 4 Output: diện tích sau n lần gấp: 6.53086
Thuật toán
BẮT ĐẦU
Hàm dienTichNGap(double canh, double gap)
Bước 1: dt = canh * canh
Bước 2: trả về dt * 1.0 / pow(2, gap)
Hàm main()
canh = 23, gap = 4
Gọi hàm và in kết quả
KẾT THÚC
Ví dụ mã C++
#include <bits/stdc++.h>
using namespace std;
double dienTichNGap(double canh, double gap){
double dt = canh * canh;
return dt * 1.0 / pow(2, gap);
}
int main(){
double canh = 23, gap = 4;
cout << "Diện tích hình vuông sau n lần gấp là: " << dienTichNGap(canh, gap);
return 0;
}
Kết quả đầu ra
Diện tích hình vuông sau n lần gấp là: 6.53086