조회 수 186 추천 수 0 댓글 0

#include <stdio.h>

long long sum=0;
long long c[20]={0};

void num(int b); //개수 지정
int search(int a, int b, int n, int m); //a번으로 나눠 버튼을 누를 때 경우의 수
int c_cal(int x, int y); //조합 결과 수
int main(void)
{
	int b;

	scanf(" %d", &b);

	num(b);

	//printf("\n---------------------\n");
	printf("%d", sum);

	return 0;
}
void num(int b)
{
	int i;

	for(i=1; i<=b; i++)
	{
		search(i, b, 1, 0);
	}
}
int search(int a, int b, int n, int m)
{
	if(n>a)
	{
		long long mm=1;

		for(int i=1; i<=a; i++)
		{
			mm*=c[i];
			//printf("%d * ", c[i]);
		}

		//printf("= %d\n", mm);
		sum+=mm;

		return 0;
	}

	int i;

	for(i=1; i<=(b-m); i++)
	{
		c[n]=c_cal(b-m, i);
		search(a, b, n+1, m+i);
	}

	return 0;
}
int c_cal(int x, int y)
{
	int i, a=1, b=1;

	for(i=x; i>(x-y); i--)
		a*=i;

	for(i=y; i>1; i--)
		b*=i;

	return (a/b);
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 320
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1100
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2412
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10369
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4733
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8316
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18976
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37876
410 숫자 3개 입력후 더할수잇는수 다더한 과정(승민) 승민 2016.08.13 133
409 정올 배열1 자가진단4 정승준 2018.09.01 133
408 c언어 곱셈 처리(선우) 선우 2016.03.05 134
407 정올 반복제어문3 형성평가2 정승준 2018.03.10 134
406 숙제 함수1 형성평가5(승민) 승민 2016.07.16 136
405 테두리(승민) 승민 2016.11.12 136
404 오른쪽으로돌려쓰기 선우 2016.10.29 137
403 정올 반복제어문3 형성평가6 정승준 2018.03.17 137
402 정올 기초다지기 출력 자가진단6 정승준 2018.01.06 140
401 정올 반복제어문3 자가진단7 정승준 2018.03.03 140
400 정올 기초다지기 출력 자기진단7 정승준 2018.01.06 141
399 정올 배열1 형성평가6 정승준 2018.09.15 142
398 정올 반복제어문3 자가진단4(반대) 정승준 2018.03.03 143
397 정올 - 알고리즘 - 짚신벌레(1822) - 미완2 조정미 2018.03.03 146
396 배열1 자가진단2 (승민) 승민 2016.04.02 147
395 함수2 자가진단7 선우 2016.07.09 147
394 정올 문자마름모 조정미 2017.11.18 150
393 535 : 선택제어문 - 자가진단8 adbdcd123 2018.08.25 150
392 배열1 최소 최대 선우 2016.04.02 151
391 대덕마고 승민 2016.10.29 151
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 26 Next
/ 26