Tôi đang tìm kiếm giải thích về cách phiên bản đệ quy của tam giác pascal hoạt độngC++ Hình tam giác Pascal
Sau đây là dòng trả về đệ quy cho tam giác pascal.
int get_pascal(const int row_no,const int col_no)
{
if (row_no == 0)
{
return 1;
}
else if (row_no == 1)
{
return 1;
}
else if (col_no == 0)
{
return 1;
}
else if (col_no == row_no)
{
return 1;
}
else
{
return(get_pascal(row_no-1,col_no-1)+get_pascal(row_no-1,col_no));
}
}
Tôi hiểu cách thuật toán hoạt động Điều tôi tự hỏi là cách đệ quy thực hiện công việc.
Ông có thể viết đoạn code mẫu như một chức năng hoàn chỉnh? Nó sẽ dễ dàng hơn cho bạn để hiểu và bất cứ ai khác để trả lời. –
Bạn có thể đăng toàn bộ mã pascalRecursive không? – BostonLogan
vâng, xin lỗi tôi đã chỉnh sửa mục nhập của tôi bây giờ – starcorn