Javascript - Tính n + n/2 + n/4 + n/8 +...
Tính n + n/2 + n/4 + n/8 +...
Viết chương trình JavaScript để tính tổng của n + n / 2 + n / 4 + n / 8 + .... với n là số nguyên dương và tất cả các phép chia đều là số nguyên.
Ví dụ:
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title> Calculate the sum of n + n/2 + n/4 + n/8 + ....</title>
<script>
function int_sum(num) {
var s_sum = 0;
while (num > 0) {
s_sum += num;
num = Math.floor(num / 2);
}
return s_sum;
}
document.write(int_sum(8)+"<br/>")
document.write(int_sum(9)+"<br/>")
document.write(int_sum(26)+"<br/>")
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
