Coddy Users (long term)
Leçon 2 sur 3 du cours Défis de programmation pour les entretiens - Pack III de Coddy.
Chaque semaine, Coddy a plus d'utilisateurs que la semaine précédente. La fonction de récursion qui représente les utilisateurs hebdomadaires de Coddy se présente comme suit :
Si la semaine précédente comptait x utilisateurs, et que cette semaine en comptait y, Coddy aura x + 3y utilisateurs la semaine suivante.
Coddy avait 0 utilisateur la première semaine et 1 utilisateur la deuxième semaine.
Défi
MoyenÉcrivez une fonction getUsers qui reçoit un entier n et retourne le nombre d'utilisateurs que Coddy possède à la n-ième semaine modulo 109+7.
Contraintes :
1 < n < 100
Notez que nous recherchons maintenant des nombres beaucoup plus grands, l'approche par récursion ne sera pas suffisante - elle entraînera un dépassement de délai (timed out).
Essayez vous-même
int getUsers(int n) {
// Écrire le code ici
}