336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

////////////////////////////////////////////////////////////////////////////////
// Title : 하노이탑
// Author : 최민혁
// Revision : 2006. 9. 29 First implementation
////////////////////////////////////////////////////////////////////////////////

 

#include <stdio.h>

 

const int MAX = 3;

 

void hanoi( int n, char from, char temp, char to );

 

int main( void )
{
    char a = 'A';
    char b = 'B';
    char c = 'C';

 

    hanoi( MAX, a, b, c );

 

    return 0;
}

 

void hanoi( int n, char from, char temp, char to )
{
    if ( n == 1 )
        printf( "%c -> %c\n", from, to );
    else
    {
        hanoi( n - 1, from, to, temp );
        printf( "%c -> %c\n", from, to );
        hanoi( n - 1, temp, from, to );
    }
}

'Programming > Algorithm' 카테고리의 다른 글

Magic Square  (0) 2015.02.07
Linked List Calculator  (0) 2015.02.07
Fibonacci Search  (0) 2015.02.07
Euclid  (0) 2015.02.07
Double Linked List  (0) 2015.02.07
Posted by 역시인생한방
,
336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

역시 과제로 짰던 피보나치 검색 소스

'Programming > Algorithm' 카테고리의 다른 글

Linked List Calculator  (0) 2015.02.07
Hanoi Tower  (0) 2015.02.07
Euclid  (0) 2015.02.07
Double Linked List  (0) 2015.02.07
DES  (0) 2015.02.07
Posted by 역시인생한방
,

Euclid

Programming/Algorithm 2015. 2. 7. 18:39
336x280(권장), 300x250(권장), 250x250, 200x200 크기의 광고 코드만 넣을 수 있습니다.

////////////////////////////////////////////////////////////////////////////////
// Title : Euclid 알고리즘
// Author : 최민혁
// Revision : 2006. 9. 29 First implementation
////////////////////////////////////////////////////////////////////////////////


#include <stdio.h>

 

int main(void)
{
    int a, b, temp;

    printf( "GCD를 구할 두 수를 입력하시오 : " );
    scanf( "%d %d", &a, &b );

 

    while( b != 0 )
    {
        if( b > a )
        {
            temp = b;
            b = a;
            a = temp;
        }

 

        temp = b;
        b = a % b;
        a = temp;


        printf( "GCD( %d, %d )\n", a, b );
    }

 

    printf( "\nGCD( a, b ) = %d\n", a );

 

    return 0;
}

'Programming > Algorithm' 카테고리의 다른 글

Hanoi Tower  (0) 2015.02.07
Fibonacci Search  (0) 2015.02.07
Double Linked List  (0) 2015.02.07
DES  (0) 2015.02.07
달팽이 배열  (0) 2015.02.07
Posted by 역시인생한방
,