Nombres creixents-decreixents P68136

Es diu que un nombre natural n és creixent-decreixent en base b si, escrit en base b, la seqüència dels seus dígits en posicions senars (des de l’esquerra) és estrictament creixent i la seqüència dels seus dígits en posicions parells (també des de l’esquerra) és estrictament decreixent. Per exemple, el naturals 162534 i 1625344 són creixent-decreixent en base 10, però ni 1625343 ni 1625364 ho són.

Escriviu una funció bool es_creixent_decreixent(int b, int n) que indiqui si el nombre natu­ral n és creixent-decreixent en base b, on b és un natural més gran o igual que 2. Aquesta funció (ni cap acció o funció que aquesta cridi) no pot usar vectors o similars i no pot fer servir cap instrucció iterativa (while o for).

Escriviu un programa principal que llegeixi parells de naturals b i n, on b és més gran o igual que 2, i per cadascun cridi la funció es_creixent_decreixent(b, n) i escrigui YES o NO segons sigui el resultat, un per línia.