C++ Algorytm rekurencyjny

Question

Siemka. Mam problem z tym zadaniem. Jej treść jest następująca:

Algorytm rekurencyjny można zastosować do obliczenia iloczynu liczby naturalnej
n przez wszystkie liczby naturalne dodatnie mniejsze od tej liczby. Taką wartość
nazywa się silnią liczby n oznacza jako n!. Napisz program obliczający
rekurencyjnie wartość n!.

 

I mam podany taki kod. Co muszę tutaj pozmieniać?

#include<iostream>

using namespace std;

void zamien(int n)

{

//jesli n == 0 to zawracamy

if(n==0)return;

zamien(n/2); //zagnieżdżamy rekurencję

cout<<n%2; //przy powrocie

}

int main()

{

int n;

cout<<"Podaj liczbę naturalną: ";

cin>>n;

cout<<"Postać binarna liczby "<<n<<": ";

if(n==0)

cout<<0;

else

zamien(n);

cout<<endl;

return 0;

 

Comments

Ten kod z obliczeniem silni nie ma nic wspólnego. Trzeba zmienić wszystko

---

Z tego co rozumiem w zadaniu należy przeprogramować kod aby działał jak silnia. Aktualnie oblicza sume kolejnych liczb "n" a ma obliczać iloczyn. Czy możesz doradzić jak to zrobić?

---

Ten program akurat zamienia liczbe w systemie dziesiętnym na system binarny, a nie liczy sumę liczb

Answer 1

Tu jest przykład z tym czego oczekujesz

#include <iostream>
using namespace std;
int silnia(int n){
	if(n <= 1){
		return 1;
	}
	return n*silnia(n-1);
}
int main(){
	int n;
	cin>>n;
	cout<<silnia(n);
	return 0;
}