Question

2. Написати функцію, яка приймає натуральне число n i повертає його вагу Хеммінга (сума одиниць у двійковому поданні), фактериал i n-e число Фібоначчі.). это С++ за ранее спасибо ​

Answer 1

Ответ:

отметь пж как лучшее (я старался)

Объяснение:

#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;

}