2. Написати функцію, яка приймає натуральне число n i повертає його вагу Хеммінга (сума одиниць у двійковому поданні), фактериал i n-e число Фібоначчі.). это С++ за ранее спасибо
Ответы
Ответ:
отметь пж как лучшее (я старался)
Объяснение:
#include <iostream>
using namespace std;
int hammingWeight(int n) {
int weight = 0;
while (n > 0) {
if (n & 1) weight++;
n >>= 1;
}
return weight;
}
unsigned long long factorial(int n) {
if (n == 0) return 1;
unsigned long long result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
unsigned long long fibonacci(int n) {
if (n == 0 || n == 1) return n;
unsigned long long a = 0, b = 1, c;
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return b;
}
int main() {
int n = 10;
int hamming = hammingWeight(n);
unsigned long long fact = factorial(n);
unsigned long long fib = fibonacci(n);
cout << "Hamming weight of " << n << " is " << hamming << endl;
cout << "Factorial of " << n << " is " << fact << endl;
cout << "Fibonacci number " << n << " is " << fib << endl;
return 0;
}