Đệ quy

[11520145]

Trong lập trình thuật toán có 1 kĩ thuật quan trọng là đệ quy.
Đây là bài tập cơ bản để các bạn thử nghiệm:
Cho một xâu S chỉ gồm các chữ cái in hoa, 1 <= độ dài <= 9.

Yêu cầu:

1: Có bao nhiêu cách hoán vị các chữ cái của xâu S

2: Liệt kê các hoán vị đó theo thứ tự từ điển
Input

Gồm 1 dòng duy nhất chứa xâu S
Output

Dòng 1: Ghi số lượng hoán vị tìm được (K)

K dòng tiếp theo, mỗi dòng ghi một xâu hoán vị của xâu S theo đúng thứ tự từ điển
Example

Input:
ABAB
Output:
6
AABB
ABAB
ABBA
BAAB
BABA
BBAA

Và đương nhiên những bài này là làm theo phương pháp Đệ quy chứ đúng không ạ

[09520019]

Và đương nhiên những bài này là làm theo phương pháp Đệ quy chứ đúng không ạ

mặc dù có nhiều cách làm và có thể nhanh hơn , nhưng mục tiêu bài này là luyện tập đệ quy

[11520145]

Đây là tài liệu về kỹ thuật đệ quy, các bạn có thể tham khảo tìm hiểu thêm
125.234.239.108/~hienlth/C/Ebooks/DocThem/GT_De_quy.ppt
http://vi.wikipedia.org/wiki/%C4%90%E1%BB%87_quy

Hjx - bùn quá - em chưa biết C mà anh viết những cấu trúc trong C không nên khó hiểu quá T.T

[09520109]

Hjx - bùn quá - em chưa biết C mà anh viết những cấu trúc trong C không nên khó hiểu quá T.T

cứ từ từ thui bạn ah, kì này đang học tin đại cương mà