204-guruh talabasi Aliqulov Azizjonning Algaritmlarni loyihalash fanidan 3-labaratoriya ishi. Rekursiya

Kirish ma'lumotlari: Turli xil mayda lotin harflaridan iborat n ta belgili satr berilgan.

Chiquvchi ma’lumotlar: Satr belgilarini almashtirishdan hosil bo’lgan barcha satlarni chiqaring.

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	Ab	ab ba
2	Asd	sad sda ads das dsa asd

Dastur kodi:

#include

using namespace std;

long zds(int b){

if(b==0)

return 1;

else

return b*zds(b-1); }

int main() {

string a, m; int s; long d;

getline(cin,a);

s=a.length();

d=zds(s);

string b[d], l;

for(int i=0; i

if(a[i%s]!=a[(i+1)%s]) {

swap(a[i%s],a[(i+1)%s]);

cout<

2. 
   N ta elementli a[n] massivning eng katta elementini aniqlashni rekursiv algoritm yordamida bajaring.
   

Kiruvchi_ma’lumotlar'>Kiruvchi ma’lumotlar: n soniva a[n] massiv kiritiladi.

Chiquvchi ma’lumotlar: engkatta element aniqlanadi.

№	Kiruvchi	Chiquvchi
1	4 23 45 34 53	53
2	2 11 2	11

Dastur kodi:

#include

#include

using namespace std;

int max(int n, int a[], int s, int j) {

if(s

s=a[j];

return max(n, a, s, j+1); }

else if(s>a[j] && j<=n ) {

return max(n, a, s, j+1); }

return s; }

int main() {

int a[1000], n, s=0, j=2;

cin>>n;

for(inti=1; i<=n; i++) {

cin>>a[i]; }

s=a[1];

cout<

return 0; }

3. 
   Klaviaturadan kiritilgan raqamlarni teskari tartibda chiqaruvchi dasturni rekursiv funksiya yordamida bajaring. Kiritish 0 (nol) raqami kiritilganda to’xtaydi.
   

Kiruvchi ma’lumotlar: raqamlar kiritiladi.

Chiquvchi ma’lumot: raqamlar teskari tartibda o’qiladi.

№	Kiritovchi	Chiqaruvchi
1	1 4 5 0	0 5 4 1
2	2 2 1 0	0 1 2 2

4) Uchta a,b va c sonlar berilgan. A va b sonlarning raqamlarini qayta tartiblash yordamida yig’indisi c ga teng bo’lgan sonni hosil qilish mumkinligini tekshiring.

Kiruvchi ma’lumotlar: Uchta a,b va c natural sonlar berilgan

Chiquvchi ma’lumotlar: yig’indisi c ga teng bo’lgan sonni hosil qilib bo’lmasa “yuq”, bulsa “ha” va shu sonlarni chiqaring.

№	Kirgazuvchimalumot	Chiqovchimalumot
1	12 31 25	ha 12 13
2	101 2 13	ha 11 2

Dastur kodi:
#include

#include

#include

using namespace std;

intsdf(int a) {

if(a==0)

{return 0;}

else {

return a%10+sdf(a/10); } }

int main() {

string a, b, c;

cin>>a>>b>>c;

int d, l=0, p=0, s=0, m, u;

sort(a.begin(), a.end());

sort(b.begin(), b.end());

sort(c.begin(), c.end());

for(inti=0; i

s=s*10+(int(a[i])-48); }

for(inti=0; i

p=p*10+(int(b[i])-48); }

for(inti=0; i

l=l*10+(int(c[i])-48); }

d=sdf(s); m=sdf(p); u=sdf(l);

if(d+m==u) {

cout<<"ha"<

cout<


else

{

cout<<"yo'q"<

cout<

return 0; }