= 3 * f(2)= 3 * 2 * f(2 − 1)= 3 * 2 * f(1)= 3 * 2 * 1 * f(1 − 1)= 3 * 2 * 1 * f(0)= 3 * 2 * 1 * 1= 6در علوم کامپیوتر، الگوریتم تقسیم و غلبه (چیرگی) (Divide and conquer/D&C) الگو ی طراحی الگوریتم مهمی بر اساس بازگشت چندانشعابی می باشد. یک الگوریتم تقسیم و حل از طریق تفکیک یک مسئله به دو یا چند زیرمسئله از یک نوع (یا انواع وابسته به هم)، به صورت بازگشتی، کار می کند. این تفکیک تا زمانی ادامه می یابد ...