[자료구조] 자료구조와 자바

등록일 2003.05.09 한글 (hwp) | 4페이지 | 가격 500원

목차

없음

본문내용

1. 자연수 n을 입력으로 받아, n개의 원소를 가진 집합의 모든 가능한 순열을 출력하는 순환 함수를 Java로 작성하라. 예를 들어, n이 3이라면, 3개의 원소를 가진 집합 {a, b, c}에 대한 모든 순열의 집합 {(a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, b, a)}를 출력하게 된다. n개의 주어진 원소에 대해 n!개의 순열이 출력되어야 한다.
import java.io.*;
class Circulation
{
static int i=0,c,n,temp;
static int[] list = new int[9];

public static void Fac(int list[], int i, int c)
{
if(i==c)
{
for(int j=0;j<=c;j++)
System.out.print(list[j]);
System.out.print("||");
}
else
{
for(int j=i;j<=c;j++)
{
temp=list[i]; list[i]=list[j]; list[j]=temp;
Fac(list, i+1, c);
temp=list[i]; list[i]=list[j]; list[j]=temp;
}
}
}

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서