Module: (Python) Routinen. Rekursion


Problem

5/12

Rekursion und Iterationen

Theory Click to read/hide

Wiederkehrende und Irration
Um die Ansicht zu verstehen, müssen wir die Ansicht verstehen. ♪
ИтерацияProgrammierung . - Ja. ein Schritt zyklische Datenverarbeitung.
Häufig verwenden die literarischen Algorithmen der aktuellen Schritte das Ergebnis der gleichen Operation oder Operation, wie zuvor berechnet. Ein Beispiel für solche Berechnungen ist die Berechnung von Wettbewerbsverhältnissen.
Das einfache Beispiel des durch die Verwendung von Maisverhältnissen berechneten Wertes ist: - Ja.♪
Berechnung des Wertes an jedem Schritt (Berechnung) ist - Ja. Bei der Berechnung des Wertes - Ja., wir nehmen die Sache, die bereits erhalten ist.- Ja.♪

Die Zahl kann auch mit Hilfe beschrieben werden рекуррентной формулы:
Es tut mir leid.

Es sei darauf hingewiesen, dass diese Beschreibung nur eine wiederkehrende Funktion ist.
Das ist die erste Linie.- Ja.() ist der Basisfall (Bedingungszustand) und die zweite Zeile ist der Übergang zum nächsten Schritt.
Wiederkehrende FactoringfunktionIteration Algorithmus
def Factorial(n):
wenn n Entlüftung 1:
zurück n * Factorial(n - 1)
andere:
Rückkehr 1
x = 1
für i im Bereich(1, n + 1):
x = x * i;

Es ist zu verstehen, dass die Herausforderung der Funktionen zusätzliche Overhead-Kosten mit sich bringt, so dass die nicht-curriculare Berechnung etwas schneller wäre.

Fazit: Wo Sie ein Programm mit einem einfachen heterogenen Algorithmus ohne Vorlesung schreiben können, müssen Sie ohne Vorlesung schreiben. Aber es gibt eine große Klasse von Aufgaben, bei denen der Rechenvorgang nur durch das Feld durchgeführt wird.
Andererseits werden die wiederkehrenden Algorithmen am häufigsten verstanden.

Problem

Die Funktion bestimmenK(n)die Zahl der Zahlen in einer bestimmten natürlichen Zahl zurückgibtnWie

K(n) = \begin(cases) _♪

Schreiben Sie eine sympathische Funktion der Berechnung der Anzahl der Zahlen in der Art nmit dem obigen Verhältnis.

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
Python
Write the program below 
def CountDigit(n):          
        return 1 + CountDigit(n//10)
        
n = int(input())
print(CountDigit(n))

     

Program check result

To check the solution of the problem, you need to register or log in!