當前位置:成語大全網 - 書法字典 - c語言遞歸問題M A n B全排列詳解!

c語言遞歸問題M A n B全排列詳解!

int f(int m,int n)

{ if(m = = 0 | | n = = 0)返回1;//這是1。

返回_ _ _ _ _ _ _ _ _ _ _ _ _;

假設m==0或n==0,則只有1個全排列。

當m和n都不為0時。

第壹個位置可以是a或b。

當第壹個位置是A時,其余的排列是m-1 A和N B。

當第壹個位置是B時,剩余的排列是M A和n-1 B。

所以總數是以上兩種情況的總和。