Estesmtodosdevemsertotalmenterecursivos,ouseja,nodevemconternenhumtipode

loop(for,whileoudowhile)
1. voidlistNumbers(intstart,intend):imprimenasadapadroosnmeroexistentesentre
starteend.Escrevaumaversoquemostraosnmerosemordemcrescente,eoutra
quemostraosnmeroemordemdecrescente.
2. intmin(int[]a,intstart,intend):retornaomenorelementoentreosndicesstarteenddo
vetora.
3. intmul(inta,intb):Computaoprodutodosdoisinteirosaeb.Anicaoperao
aritmticaquevocpodeusarasoma(+).
4. doublepower(doublea,intb):Calculaapotnciaab.Vocpodeusarooperador*.
5. doubleharmonicSum(intn):Calculaeretornaasoma1+++...+1/n.
6. intsumOfDigits(intn):Retornaasomadosdgitosdointeiron.Porexemplo,chamando
omtodocomoparmetro12345,serretornadoovalor15.
7. intreverseDigits(intn):Retornaointeiroobtidoinvertendoosdgitosdoparmetron.No
permitidoconverterointeiroemStringduranteoprocedimento.
8. booleansubsetSum(int[]a,intn,intgoal):Verificasepossvelselecionaralgum
subconjuntoentreosprimeirosnelementosdoarraya,deformaqueasomados
elementosresultenovalordoparmetrogoal.
9. Umapessoaestposicionadanumponto(n,m)deumplanocartesianodeinteiros
positivos,equerirataorigem(0,0),fazendomovimentosparaesquerdaouparabaixo.
EscrevaomtodointcountPaths(intn,intm)quecontaonmerodecaminhos
diferentesquepodemserpercorridosparairdoponto(n,m)ataorigem.
10. Nofamosoproblemadamochia,voctemvriositens,cadaumcomumtamanhoeum
valor.Suatarefaescolherumsubconjuntodeitensparalevaremumamochilade
tamanholimitado,deformaqueasomadosvaloresdoselementossejamxima.
Escrevaummtodorecursivointknapsack(int[]s,int[]v,intn,intcapacity)queretorna
ovalormximoquepodeserobtidoaoseescolherentreosnitens,cujostamanhose
valoressodadosnosvetoressev,respectivamente,respeitandoolimitede
capacidadedadoporcapacity.