코딩/C언어

규칙 계산

런던전통손만두 2019. 3. 18. 18:49
반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
int get_cycle_number(int n);
int main(void)
{
    int num, n;
 
    printf("Enter a number: ");
    scanf("%d"&num);
 
    n = get_cycle_number(num);
 
    printf("\nsize: %d\n", n);
}
 
int get_cycle_number(int n)
{
    int i;
 
    printf("%5d", n);
 
    for (i = 0; n != 1; i++)
    {
        if (n % 2 == 0)
            n /= 2;
        else
            n = n * 3 + 1;
 
        printf("%5d", n);
    }
 
    return i;
 
}
cs

 

 

짝수일 경우 num / 2

홀수일 경우 num * 3 + 1

 

 

결과:

 

반응형