Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n. Sa se descompuna ca suma de puteri crescatoare ale lui 2. Se vor folosi doar prelucrari/calcule realizate cu ajutorul functiilor implementate recursiv.
Exemplu: Pentru n=84 va afisa 4 16 64 (84 se descompune ca 4+16+64)

#include <iostream>
using namespace std;

unsigned int pm2(int n, unsigned int p)
{
    if(p*2>n) return p;
    else return pm2(n,p*2);
}

void puteri2(int n)
{
    if(n>0)
    {
        unsigned int p=pm2(n,1);
        puteri2(n-p);
        cout<<p<<" ";
    }
}

int main()
{
    int n;
    cin>>n;
    puteri2(n);
    return 0;
}

sau

#include <iostream>
using namespace std;

void puteri2(int n, int p)
{
	if(n>0)
	{
		if(n%2==1)
			cout<<p<<" ";
		puteri2(n/2,p*2);
	}
}

int main()
{
	int n;
	cin>>n;
	puteri2(n,1);
	return 0;
}

20 apr 2024

Site-ul conține 884 de probleme rezolvate