Problem ze zrozumieniem kodu

Question

witam otóż czytam właśnie książkę S.Praty "Język C++ Szkoła programowania" i jest tam przykład na wyjaśnienie rekurencje w wielu wywołaniach jednak siedzę i analizuje kod dobrych kilka godzin jednak nie potrafię go zrozumieć.Czy może ktoś spróbować mi przybliżyć wyjaśnienie tego kodu z góry dziekuję.

#include <iostream>

const int Len = 66;
const int Divs = 6;
void subdivide (char ar[],int low,int high,int level);
int main(){
	char ruler[Len];
	int i;
	for(i=1;i<Len-2;i++)
	ruler[i]= ' ';
	ruler[Len-1] = '\0';
	int max = Len - 2;
	int min=0;
	ruler[min]=ruler[max]= '|';
	std::cout<<ruler<<std::endl;
	for(i=1;i<= Divs;i++)
	{
		subdivide(ruler,min,max,i);
		std::cout<<ruler<<std::endl;
		for(int j=1;j<Len-2;j++)
		ruler[j]=' ';
	}
	return 0;
} 
void subdivide (char ar[],int low,int high,int level)
{
	if(level==0)
	  return;
	  int mid = (high+low)/2;
	  ar[mid] = '|';
	  subdivide(ar,low,mid,level-1);
	  subdivide(ar,mid,high,level-1);
}

 

Answer 1

subdivide "dzieli" tablice na mniejsze części. Ilość mniejszych części jest podawana w argumencie level. "Dzieli" w cudzysłowie bo dzielenie polega tylko na zamienieniu środkowego wyrazu z zakresu komórek tablicy (zakres jest podawany w argumentach low oraz high) na '|'. Najpierw funkcja "dzieli" sobie tablice na 2 części, następnie rekurencyjne dzieli obydwie połowy na kolejne połowy (połowy połowy) i tak dalej aż do jednego z rekurencyjnych wywołan zostanie przekazany argument level równy 0.

Comments

Dziękuje już rozumiem jednak mam jeszcze jedno pytanie mianowicie czy ta funkcja mogła by wyglądać tak

void subdivide (char ar[],int low,int high,int level)
{
while(mid>0)
{
    if(level==0)
      return;
      int mid = (high+low)/2;
      ar[mid] = '|';
 mid=level;
}
}

 

---

dobra nieważne nieprzyznaje sie do tego co napisałem xd mój mózg dziś nie pracuje

---

No niee. Po pierwsze warunek pętli: mid > 0. Na końcu pętli przypisujesz mid = level, a level w twoim kodzie nigdzie się nie zmienia. Więc pętla będzie trwać w nieskonczoność (jesli level != 0) albo w ogóle sie nie wykona (jesli level == 0).

To przypisanie: mid = level. Kompletnie bez sensu. Nie wiem co chciałeś tym osiągnąć.

Także pętla raz wstawi '|' w środkowy element, a potem przez całą wieczność będzie wpisywać '|' w ar[level].

Zależy nam na tym, żeby kolejne części były dzielone na jeszcze mniejsze części, więc aż prosi się o rekurencje i bez niej się raczej nie obejdzie.

Edit: to dobrze, że się nie przyznajesz.. :P

Answer 2

A dokładnie rzecz biorąc to funkcji subdivide.