Permutation Function 구현하려고 하는데

Kkobuk

2012.03.22 15:53:41

조회 70 추천 0 댓글 7

입력 : 예) abc
출력 : abc, acb, bac, bca, cab, cba
(3! =6개의 결과가 출력)

recursive로 구현하면 졸라 편한데

이걸 interative로 구현하래 도대체 어떻게 알고리즘을 짜야되나여

포문 졸라 돌려볼라고 해도 도더ㅐ체 어떻게 돌려야할지 감도 안잡힘

일단 만들어본건

void perm(char *list) { //abcde

int a,b,c,d,e;

for(a=0; a<strlen(list); a++){

for(b=0; b<strlen(list)&&b!=a; b++){

for(c=0; c<strlen(list)&&c!=a&&c!=b; c++){

for(d=0; d<strlen(list)&&d!=a&&d!=b&&d!=c; d++){

for(e=0; e<strlen(list)&&e!=a&&e!=b&&e!=c&&e!=d; e++)

printf("%c%c%c%c%c ", list[a],list[b],list[c],list[d],list[e]);}}}}

}

근데 안됨..

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는?	운영자	25/11/24	-	-
이슈	[디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈	운영자	25/11/24	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
308053	이 프로그램 어디서 다운받어? ㅠ 조공 有 (오늘부터입문) [3]	바다왕	12.03.23	123	0
308052	아 이베이코리아 면접 이네 ㅠㅠ [1]	쥐옥션(128.134)	12.03.23	122	0
308050	클라우드로 노트북 3대 실시간 동기화.. ㄷㄷㄷ [1]	.3(175.198)	12.03.23	84	0
308049	java에서 이제 막 awt들어갔는데 종료하는 법 없음? [6]	ㄴ(125.209)	12.03.23	107	0
308048	닭튀김 수렴공식	ANOMY(218.39)	12.03.23	51	0
308047	php에서 SMS연동 시스템인데	AC_Milan	12.03.23	29	0
308046	메시지 기반 프로그래밍을 좀 생각해봤는데... [5]	SODMaster	12.03.23	58	0
308045	완전싸게 어플제작해드려요 [19]	AnonyMous	12.03.23	252	0
308044	한컴 이 시부랄 새끼들... ㅋㅋㅋ [1]	아놔콘다	12.03.23	81	0
308043	String클래스의 문자열 합성 규칙에 관한 프로그램이라는데 [1]	ㄴ(125.209)	12.03.23	54	0
308037	java에서 사용자정의패키지 만들기여..	ㄴ(125.209)	12.03.23	22	0
308036	JAVA에서 클래스 종나 많은데 [1]	ㄴ(125.209)	12.03.23	59	0
308035	형들 옵션메뉴 질문점여 [2]	안드루이드(210.103)	12.03.23	28	0
308034	오예 회사에서 점심 식대도 제공해 준다는데? [3]	올체	12.03.23	120	0
308032	아 속이다 시원하네 ㅋㅋㅋ 담배녀 응징 ㅋㅋ [5]	ㅋㅋㅋ(61.74)	12.03.23	119	1
308031	C++ 콘솔프로그램에서 키체크 만드는거 가능한가요? [2]	ㅇ_ㅇ(61.255)	12.03.23	39	0
308028	학교 리눅스 과제인데 모르겠어요 ㅠㅠㅠ(진짜 쉬운거) [3]	이과임	12.03.23	66	0
308026	근데 웹은 항상 큰 발전이 없는거 같아 [6]	:DGC	12.03.23	119	0
308025	sprintf랑 함수질문좀 드릴게염 [2]	1im1(117.16)	12.03.23	43	0
308023	방문기념... [1]	iljeomobolt	12.03.23	41	0
308022	니들 이런거 있나?? ㅋㅋ [4]	iljeomobolt	12.03.23	111	0
308021	한달생활비 100만원인데 차끄는건 미친짓일까? [8]	NightWish	12.03.23	139	0
308020	씹새들이 그냥 책내용 그대로 카피해서 블로그에 처올리네 [6]	DontMeddle	12.03.23	128	0
308017	너네 엄청 사랑하는 여친이 명품백 사달라고 그러면 어쩔거임? [8]	올체	12.03.23	210	0
308015	비도 오고 해서 나 어릴때 좋아하던 노래 올려 본다... [2]	iljeomobolt	12.03.23	65	0
308013	그림그리는 프로그램 좋은거 없음? 그림판으로 그리니 힘드네 [1]	ㄹ(165.246)	12.03.23	84	0
308012	왜 js보다 비베가 더 빨리 코딩하는거 같지	ㄹㅇㄴㅁ(211.246)	12.03.23	59	0
308010	자바 조언 급구! [3]	JoonLee	12.03.23	88	0
308009	대선때 누구 찍을지 고민되네 [2]	ㄹㄹㄹ(211.117)	12.03.23	48	0
308008	20주년.. [2]	iljeomobolt	12.03.23	75	0
308007	foreach의 속도상 효율성은? [4]	U10	12.03.23	98	0
308006	Visual Studio 2010 필요한 사람은 드림스파크 가서 받으셈	vs2010(118.131)	12.03.23	101	0
308005	게임학원 다니느거 어떻게 생각함??? [2]	근데(118.131)	12.03.23	382	0
308002	html 질문입니다. [5]	나나(211.177)	12.03.23	110	0
307999	연산자 오버로딩에 프로그램좀 봐주세요 ㅠㅠ [4]	후잉뚜잉(121.167)	12.03.23	41	0
307998	복학생 c언어 질문좀 드리겠습니다 ^^; [4]	박(59.20)	12.03.23	84	0
307997	야 visual 2008 어디서 구하냐 [3]	고큰이	12.03.23	56	0
307995	아싸다운 싸이트 오픈, (마크다운 웹 도구) [1]	[성대아싸]	12.03.23	97	0
307994	오늘도 야근했음..ㅋㅋㅋㅋㅋㅋ	ㅇㅇ(210.113)	12.03.23	58	0
307992	소수점 출력 질문하나만할게여 좇나쉬운거임 [2]	흑한.	12.03.23	29	0
307991	TCP 가 빨라염? Reliable UDP 가 빨라염? [4]	SODMaster	12.03.23	90	0
307990	소수점 출력 질문하나만할게여 좇나쉬운거임 [2]	흑한.	12.03.23	31	0
307989	알려좀 주세요 ㅠㅠㅜ (조공) [3]	aasfsf(218.147)	12.03.23	94	0
307988	프갤러들 야근몇시까지? [3]	!김실장!	12.03.23	94	0
307987	gcc에서 이거 왜안댐?? [4]	aasfsf(218.147)	12.03.23	53	0
307985	술먹고 오니까 코딩이 안되네	ㅇㅇ(211.117)	12.03.22	34	0
307983	[C] 함수만들때 매개변수 이름없으면 어떻게 써먹음? [5]	이힝(121.177)	12.03.22	100	0
307982	아비터를 현실에서 구현하는법 없나 ? [1]	adsf(211.117)	12.03.22	48	0
307981	ㅠㅜ 오늘도 술 많이마심 [4]	쿄스케	12.03.22	77	0
307980	dllimport 문제좀 도와주세요 ㅠㅠ	부경인	12.03.22	33	0