Đệ quy trong C/C++

[Truong_Minh_Giang (Trương Minh Giang)]

Ai giải thích hộ mình cái hàm chia m viên bi cho n người này với:

> void divide(int m , int n){
>      A[n] +=1;
>      if (m>1) divide(m-1, n);
>      else WriteResult();
>      A[n] -= 1;
>      if (n>1) devide(m, n-1);
> }

[mrmike612 (minh tran)]

Khởi đầu phát cho người thứ n tất cả m viên bi, sau đó ghi kết quả WriteResult(), ghi xong thì lấy lại từ người thứ n 1 viên bi và bắt đầu phát cho người kế tiếp. Đại loại là vậy.