Module: (C++) 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
int Factorial(int n)
{~}
wenn
Rückgabe n * Factorial(n-1);
die Rückgabe 1;
♪
x = 1;
für (i = 2; i À= n; i+++)
x = x * i;
cout vielseitig x;

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

Definieren wir die Funktion K(n), die die Anzahl der Ziffern in einer gegebenen natürlichen Zahl zurückgibt. n als

\(\begin{equation*} K(n) = \begin{cases} 1 &\text{wenn n < 10}\\ K(n / 10) + 1 &\text{wenn n >= 10} \end{cases} \end{equation*}\).

Schreiben Sie eine rekursive Funktion, um die Anzahl der Ziffern in der natürlichen Zahl n mit dem obigen Verhältnis zu berechnen.

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

Teacher commentary

Insert the missing code snippets
C++
Write the program below 
#include<iostream>
using namespace std;

int CountDigit(int n)
{            
  return 1 + CountDigit(n / 10);
}

main()
{
  int n;
  cin >> n;
  cout << CountDigit(n);
}

     

Program check result

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