include stdio h void hanoi int n char
- Slides: 50
// 汉诺塔 # include < stdio. h > void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b ) ; printf(“%c --> %cn”, a , c) ; hanoi ( n-1, b, a, c ) ; } } void main () { int n ; printf( " Input the number of diskes: n “) ; scanf(“%d”, &n) ; hanoi ( n, 'A' , 'B' , 'C' ) ; }
// 汉诺塔 void main () { int n ; printf( " Input the number of diskes: n “) ; scanf(“%d”, &n) ; hanoi ( n, 'A' , 'B' , 'C' ) ; } Stack Output n a b c
// 汉诺塔 void main () { int n ; printf( " Input the number of diskes: n “) ; scanf(“%d”, &n) ; hanoi ( n, 'A' , 'B' , 'C' ) ; } H(n, A, B, C) H ( 3, A, B, C ) Stack Output 3 A B C n a b c
// 汉诺塔 void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output 3 A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) H(n-1, a, c, b) H ( 2, A, C, B ) H(n-1, a, c, b) H ( 1, A, B, C ) Stack Output 0 A C B 1 A B C 2 A C B 3 A B C H(n-1, a, c, b) H ( 0, A, C, B ) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) H(n-1, a, c, b) H ( 2, A, C, B ) H(n-1, a, c, b) H ( 1, A, B, C ) Stack Output 0 A C B 1 A B C 2 A C B 3 A B C H(n-1, a, c, b) H ( 0, A, C, B ) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C H(n-1, a, c, b) H ( 2, A, C, B ) H(n-1, a, c, b) H ( 1, A, B, C ) cout 1 A B C 2 A C B 3 A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C H(n-1, a, c, b) H ( 2, A, C, B ) 0 B A C H(n-1, a, c, b) 1 A B C 2 A C B H ( 1, A, B, C ) 3 A B C H(n-1, b, a, c) H ( 0, B , A, C ) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C H(n-1, a, c, b) H ( 2, A, C, B ) 0 B A C H(n-1, a, c, b) 1 A B C 2 A C B H ( 1, A, B, C ) 3 A B C H(n-1, b, a, c) H ( 0, B , A, C ) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C H(n-1, a, c, b) H ( 2, A, C, B ) H(n-1, a, c, b) H ( 1, A, B, C ) 1 A B C 2 A C B 3 A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H ( 3, A, B, C ) Stack Output A C A B H ( 2, A, C, B ) cout 2 A C B 3 A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H ( 3, A, B, C ) Stack Output A C A B H ( 2, A, C, B ) H(n-1, b, a, c) H ( 1, C, A, B ) 1 C A B 2 A C B 3 A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H ( 3, A, B, C ) H ( 2, A, C, B ) H(n-1, b, a, c) H ( 1, C, A, B ) Stack Output 0 C B A 1 C A B 2 A C B 3 A B C H(n-1, a, c, b) H ( 0, C, B , A) n a b c A C A B
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H ( 3, A, B, C ) H ( 2, A, C, B ) H(n-1, b, a, c) H ( 1, C, A, B ) Stack Output 0 C B A 1 C A B 2 A C B 3 A B C H(n-1, a, c, b) H ( 0, C, B , A) n a b c A C A B
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output A C A B H ( 2, A, C, B ) H ( 1, C, A, B ) cout 1 C A B 2 A C B 3 A B C n a b c C B
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output H ( 2, A, C, B ) 0 A C B H ( 1, C, A, B ) 1 C A B 2 A C B 3 A B C H(n-1, b, a, c) H ( 0, A, C , B ) n a b c A C A B C B
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output H ( 2, A, C, B ) 0 A C B H ( 1, C, A, B ) 1 C A B 2 A C B 3 A B C H(n-1, b, a, c) H ( 0, A, C , B ) n a b c A C A B C B
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output A C A B H ( 2, A, C, B ) H ( 1, C, A, B ) 1 C A B 2 A C B 3 A B C n a b c C B
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, a, c, b) H ( 3, A, B, C ) Stack Output A C A B H ( 2, A, C, B ) C B 2 A C B 3 A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) cout H(n-1, a, c, b) Stack Output A C A B H ( 2, A, C, B ) 2 A C B 3 A B C n a b c C B A C
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C A B H(n-1, b, a, c) H ( 2, B, A, C ) 2 B A C 3 A B C n a b c C B A C
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) H(n-1, b, a, c) H ( 2, B, A, C ) H(n-1, a, c, b) H ( 1, B, C, A ) Stack Output 0 B A C A B 1 B C A 2 B A C C B A C 3 A B C H(n-1, a, c, b) H ( 0, B, A, C ) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) H(n-1, b, a, c) H ( 2, B, A, C ) H(n-1, a, c, b) H ( 1, B, C, A ) Stack Output 0 B A C A B 1 B C A 2 B A C C B A C 3 A B C H(n-1, a, c, b) H ( 0, B, A, C ) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C A B H(n-1, b, a, c) H ( 2, B, A, C ) H(n-1, a, c, b) H ( 1, B, C, A ) cout 1 B C A 2 B A C C B A C 3 A B C B A n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output H(n-1, b, a, c) H ( 2, B, A, C ) 0 C B A A C A B H(n-1, a, c, b) 1 B C A 2 B A C C B A C 3 A B C B A H ( 1, B, C, A ) H(n-1, b, a, c) H ( 0, C , B , A) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output H(n-1, b, a, c) H ( 2, B, A, C ) 0 C B A A C A B H(n-1, a, c, b) 1 B C A 2 B A C C B A C 3 A B C B A H ( 1, B, C, A ) H(n-1, b, a, c) H ( 0, C , B , A) n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H ( 3, A, B, C ) Stack Output A C A B H(n-1, b, a, c) H ( 2, B, A, C ) H(n-1, a, c, b) H ( 1, B, C, A ) 1 B C A 2 B A C C B A C 3 A B C B A n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Output A C A B H ( 2, B, A, C ) cout H(n-1, a, c, b) Stack H ( 1, B, C, A ) 1 B C A 2 B A C C B A C 3 A B C B A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output A C A B H ( 2, B, A, C ) H(n-1, b, a, c) H ( 1, A, B, C ) 1 A B C 2 B A C C B A C 3 A B C B A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) H ( 2, B, A, C ) H(n-1, b, a, c) H ( 1, A, B, C ) H(n-1, a, c, b) H ( 0, A, C , B) Stack Output 0 A C B A C A B 1 A B C 2 B A C C B A C 3 A B C B A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) H ( 2, B, A, C ) H(n-1, b, a, c) H ( 1, A, B, C ) H(n-1, a, c, b) H ( 0, A, C, B ) Stack Output 0 A C B A C A B 1 A B C 2 B A C C B A C 3 A B C B A B C n a b c
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output A C A B H ( 2, B, A, C ) H ( 1, A, B, C ) cout 1 A B C 2 B A C C B A C 3 A B C B A B C n a b c A C
// 汉诺塔 void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; cout<<a<<" --> "<<c<<endl; hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output H ( 2, B, A, C ) 0 B A C A B H ( 1, A, B, C ) 1 A B C 2 B A C C B A C 3 A B C B A B C H(n-1, b, a, c) H ( 0, B , A , C) n a b c A C
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output H ( 2, B, A, C ) 0 B A C A B H ( 1, A, B, C ) 1 A B C 2 B A C C B A C 3 A B C B A B C H(n-1, b, a, c) H ( 0, B , A , C) n a b c A C
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output A C A B H ( 2, B, A, C ) H ( 1, A, B, C ) 1 A B C 2 B A C C B A C 3 A B C B A B C n a b c A C
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } H(n, A, B, C) H(n-1, b, a, c) H ( 3, A, B, C ) Stack Output A C A B H ( 2, B, A, C ) 2 B A C 3 A B C n a b c C B A B C A C
void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } Over H(3, A, B, C) H ( 3, A, B, C ) Stack Output A C A B C B A C 3 A B C n a b c B A B C A C
// 汉诺塔 void hanoi ( int n, char a, char b, char c ) { if ( n >= 1 ) { hanoi ( n-1, a, c, b) ; printf(“%c -->%cn“, a, c); hanoi (n-1, b, a, c) ; } } Over Stack Output A C A B C B A C n a b c B A B C A C
#include stdio.h int main(void)
쉽게 풀어 쓴 c언어 express 도전문제
#include stdio.h int main() int i = 5
Public void drawsquare(int x, int y, int len)
Int sum(int a int n) int sum=0 i
Include stdio.h
Intmain
#include stdio.h #include conio.h #include stdlib.h
Int ival char cval
#include stdio.h void main()
#include stdio.h void main()
H
#include stdio.h void main()
#include stdio.h void main()
Int main(int argc, char** argv)
Include
Int main
Void swap
Int f (int n)
Divideint
Int max(int x int y)
Interface calculator public int add class test
Include stdlib h
Const char * vs char * const
Const table
1 char to byte
Int char float
Char short long
Const int vs int arduino
Unsigned int 크기
Int (*)(bool, char)
Int double long
Char ch int i scanf c&i
Int float
V int
Long char
Void main(void)
Void setup(void)
Void main(void)
Lpthread
#include stdio h
