Pentru o serie de activități foarte sofisticate, Gigel are nevoie de un fierăstrău special, alcătuit din mai mulţi dinţi. Un fierăstrău de gradul n este format din două fierăstraie de gradul n-1, între care se află un dinte de mărime n. Un fierăstrău de gradul 1 are un singur dinte, de mărime 1.
Afișați un fierăstrău de grad n.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran un șir de numere naturale, separate prin câte un spațiu, reprezentând mărimea fiecărui dinte al fierăstrăului.
Restricții și precizări
1 ≤ n ≤ 10
Răspunsuri la întrebare
Răspuns de
4
#include <iostream>
using namespace std;
void dinte(int n){
if(n == 1)
cout << 1 <<" ";
else if (n > 1) {
dinte(n - 1);
cout << n << " ";
dinte(n - 1);
}
}
int main() {
int n;
cin >> n;
dinte(n);
return 0;
}
using namespace std;
void dinte(int n){
if(n == 1)
cout << 1 <<" ";
else if (n > 1) {
dinte(n - 1);
cout << n << " ";
dinte(n - 1);
}
}
int main() {
int n;
cin >> n;
dinte(n);
return 0;
}
Alte întrebări interesante
Matematică,
8 ani în urmă
Engleza,
8 ani în urmă
Matematică,
9 ani în urmă
Informatică,
9 ani în urmă
Matematică,
9 ani în urmă