Rekursiya to'g'riligining asosiy sharti, rekursiv chaqiruvlar muammoning hajmini bazaviy holatga qadar kamaytirayotganligini isbotlashdadir, bu esa algoritmning to'xtashini va to'g'ri natijani berishini ta'minlaydi. Induksiya va Rekursiya