Question

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

Answer 1

Объяснение:

#include<iostream>

usiing namespace std;

int hammingWeinht(int n) [ int weinht =0;

while (n>0) [

if ( n & 1) weinght++;

n>>=1;

[

return weinht;

]

unsigned long long fsctorial( int n) [ if (n==0) return 1;

unsigned long long result=1;

for ( ing i=1; i <=n; i++) [

result * =i;

]

return result;

]

unsigned long long fibonacci(ing n) [

if ( n==0 ll 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 weinght of" << n << "is"" << hamming << endl;

cout << " Factorial of" << n << "is << fact << endl;

cout << " Fibonacci number" << n << "is" << fib << endl;

return 0;

]