Premièrement, le problème
Le singe enlève quelques pêches le premier jour et prend immédiatement la moitié, pas de dépendance et en manger. Le lendemain matin, le Dug restant était une courte mi-moitié et j'ai encore mangé. Chaque matin, j'ai mangé la moitié de la veille. Quand je voulais manger à nouveau le 10ème matin, je n'ai vu qu'une pêche. Combien cela est fait le premier jour.
Lundi 1
En supposant que le nombre de creuser le premier jour est X, puis creuser après la journée est X / 2 + 1;
Le nombre de creusages d'origine peut être pris le premier jour de x- (x / 2 + 1) = x / 2-1.
En vertu de cette loi, ce sujet, le dixième jour de pêche à la fois, nous pouvons connaître le nombre de creusage le premier jour et la relation entre le nombre de creusage le deuxième jour est la suivante: (nombre de creuser le lundi +1) * 2
Si nous examinons le nombre de creusages initiaux tous les jours, nous organiserons du dernier jour, parce que nousConnaissez le premier numéro de ce numéro, alors ce problème peut être résolu avec des fonctionnalités récursives.
Nous avons nommé cette fonction F (n), N classement de 1 à 10, représentant le dernier jour de compte à rebours jusqu'au dixième jour.
Premièrement, le premier jour de l'ordre inverse est une pêche, c'est-à-dire F (1) = 1.
de l'analyse précédente, nous savons, termite la relation entre le nombre de Le creuser entre deux jours consécutifs peut être exprimé avec une expression équivalente, qui est F (n) = (f (n-1)) + 1) * 2, avec cette règle, nous pouvons écrire le code de programme suivant:
Exécuté avec python, le résultat d'impression est de 1534.Mardi, idée 2
Prenez la méthode de la pensée inverse, du passé.La première ligne:
x = 1
Détermination d'une variable X principalement utilisée pour enregistrer la dixième journée, il existe de nombreuses pêches. Il y en a une gauche dans le sujet, c'est 1
la deuxième ligne:
pour la journée en violationI (9, 0, -1):
Créé de 9 à 1 cycle, nous avons constaté une nouvelle utilisation de la gamme. Ici, cela introduira une plage et trois paramètres comme valeur de départ, la valeur finale, la valeur calculée et la plage de logique droite de la droite. La valeur commence sans perdre la valeur finale. Il s'agit de 9 à 1 cycle et il est réduit séquentiel 1
Ligne:
x = (x +1) * 2
Lorsque le jour de la journée, le reste de la singe est plus 1, puis multipliez avec 2, c'est-à-dire (x + 1) * 2, attribuez-le à x, puis entrez la classe suivante du cycle avec la valeur de la valeur Nouveau X, le calcul du nombre total de diges sera déployé en continu
Chapitre 4:
Imprimer (x)
Valeur de sortie x, c'est-à-dire le nombre de Pêches détenues par le premier jour!
Utilisation de ce principe, nous pouvons facilement évaluer certains nombres, puis rencontrer les problèmes similaires, il peut être résolu, difficile à trouver Python inimaginable!