"귀속"분할 정수

3441 단어
12.11 첫 번째 단계: 정수를 정수의 합으로 분할하는 개수
 1 #include
 2 int qw(int m,int n)
 3 {
 4     int i,count=0;
 5     if (m==n||n==1)    
 6         return 1;
 7     else if (m>n)
 8     {
 9         for(i=n;i>=1;i--)                
10             count=count+qw(m-n,i);
11         return count;
12     }
13     else if(m<n)
14         return 0;
15 }
16 int main()
17 {
18     int m,i,count=0;
19     scanf("%d",&m);
20     for (i=m;i>=1;i--)
21         count=count+qw(m,i);
22     printf("%d
",count); 23 return 0; 24 }

2단계: 버스트 구현 방법
다음으로 전송:https://www.cnblogs.com/Bird-Xu/p/6158831.html

좋은 웹페이지 즐겨찾기