30/09/2018, 22:22

Đệ quy trong C/C++

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);
> }
minh tran viết 00:35 ngày 01/10/2018

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.

Bài liên quan
0