5-8 Маъруза Рекурсия

Амалий топшириқлар

1. 
   га n ўлчамни тасвирловчи дастур тузинг.
   
2. 
   Барча k синф элементларини қўллаб-қувватловчи дастур тузинг:
   

Кирувчи маълумот: n=3 k=2
Чиқувчи маълумот: (1 1), (1 2), (1 3), (2 1), (2 2), (2 3), (3 1), (3 2), (3 3)
Таҳлил қилинг ва алгоритмни шу каби масалаларга қайта ишланг.

3. 
   Барча К элемент ва n элементга боғланишидан ҳосил бўлган дупликатларни комбинациясини қўллаб қувватловчи ва экранга чиқарувчи дастур тузинг.
   

_______ n=3 k=2 ___________ (1 1)у (1 2)у (1 3)у (2 2)у (2 3)у (3 3)
Таҳлил қилинг ва алгоритмни шу каби масалаларга қайта ишланг.

4. 
   Сизга string тўплами берилган. Қуйидаги k string тўпламидан иборат бўлган ва барча қўшимча боғланишларни қўллаб қувватловчи ва экранга чиқарувчи дастур тузинг.
   

Кирувчи маълумотлар:
strings = {'test'у 'rock'у 'fun'} k = 2
Чиқувчи маълумотлар:
(test госк)у (test fun^ (rock fun)

5. 
   N сўзлари билан берилган барча тўпламларни такрорий чиқарувчи дастур тузинг:
   

Кирувчи маълумотлар:
words = {'test'у 'rock'у 'fun'}
Чиқувчи маълумотлар:
()у (test)у (rock^ (fun)у (test rock)у (test fun^ (rock fun)у (test rock fun)
Таҳлил қилинг ва алгоритмни шу каби масалаларга қайта ишланг.

6. 
   Қайта тартибга солувчи алгоритм тузинг. Дастлабки тўплам иккита бир хил қисмга ажратилган, қайсики(такрорий тартибловчи) ва қуйидаги иккига ажратилган бўлаклардан қайсилари ҳамма тўпламни тартиблайди.
   
7. 
   integеr n учун барча тартибланган 1,2,..,n учун барча тартибланган сонларни ишлаб чиқувчи дастур ва екранга чиқарувчи дастур тузилсин.
   

Кирувчи маълумот: n=3
Чиқувчи маълумот:
(1у 2у 3)у (1у 3у 2)у (2у 1у 3)у (2у 3у 1)у (3у 1у 2)у (3у 2у 1)
Барча қийматларни қўллаб қувватловчи ечим топинг.

8. 
   Сизга N рақами ва интегер типидаги тўплам берилган. Йиғиндиси н га тенг бўлган тўпламдаги барча қийматларни топувчи ва такрорланувчи дастур тузинг. Масалан, агар бизда қуйидаги тўплам бўлса {2, 3, 1, -1} ва N=4 . Биз қуйидаги 2 хил усул билан қиймати N=4 болган йиғиндига эга бўла оламиз 4=2+3-1; 4=3+1.
   
9. 
   Сизга мусбат интегер тўплами берилган. Тўпламда битта ёки иккита рақам борлигини топувчи дастур тузинг. (субсет) Қайси бирининг йиғиндиси С га тенг. Берилган машқни ката қийматли тўпламлар учун еча оласизми ?
   
10. 
    Сизга интегер типида ўртача қийматдаги ва ўтиши қийин бўлган хонали матрицалар тўплами берилган. Матрицадаги Икки бўлим ўртасидаги барча йўлларни топувчи дастур тузинг.
    
11. 
    Лабиринтдаги энг қисқа йўлни топувчи БФС алгоритимини ечувчи дастур тузинг.
    
12. 
    Олдинги программани ўзгартиринг, иккита ячейка орасида йўл борми йўқлигини билиш учун, ҳамма имконий йўлларсиз пригмани 100х100 матрица билан текширинг, тўлдирилган ва фақат ўтадиган ячейкалар билан.