조합 배열 Java

Question

모든 차원 (예 : [1 2 3])에 대한 배열이 주어진 경우

1 |

1 2 |

1 2 3 |

1 3 |

2 |

2 1 3 |

2 3 | ...

Answer 1

내가 숙제라고 생각하기 때문에 나는 완전한 대답을하지 않을 것입니다.

크기 n-1의 배열로 이미 모든 조합 (또는 원하는 경우 순열)을 가졌다 고 가정 해보십시오. 그렇게했다면, n 번 요소를 적절한 방법으로 추가하여 새로운 조합/순열을 형성하기위한 기초로 그 조합/순열을 사용할 수 있습니다. 이것이 컴퓨터 과학자들이 recursion (그리고 수학자들은 매우 비슷한 아이디어를 induction라고 부르는 것을 좋아합니다)의 기초입니다.

n-1 사례가 처리되었다고 가정 할 때 n 사례를 처리 할 수있는 방법을 작성할 수 있으며 기본 사례도 처리 할 수있는 수표를 넣을 수 있습니다.