p 형 진 알고리즘을 C 언어로 돌립니다

오늘날에도, 다음이 생각하지 재생되지 않았다

사실은 매우 간단합니다.

예를 들면 :

$ = 64 2 \ 시간 3 ^ 3 + 1 \ 시간 3 ^ 2 + 3 ^ 0 $

즉 $ 3, 호너 당 3 방법이 제안 (2 \ 시간 3 ^ 2 + 1 \ 시간 3 ^ 1) + 1 = 64 $,

가시 만 3 개 이상을 취할 수있는 가장 낮은 계수를 얻을 필요

N 개의 상기 단계를 반복하여 3 분할.

#INCLUDE <STDIO.H> 공간 시프트 ( INT의 N, INT의 P)    // p 형 진 N으로 변환한다 {
     그동안 (N) 
    { 
        의 printf ( " %의 D ' , N % 포인트)    // 고출력 로우에서 
        = N-N- / P; 
    } 
} 공극 SHIFT2 ( INT N-, INT의 P)   // 강제 순환 작성 HH {
     IF (N - == 0 )   창 ; 
    의 printf ( " %의 D ' 는, N- %의 P) 
    SHIFT2 (N- /





P, P); 
} 

INT 의 main () 
{ 
    시프트 ( 64 , 3 );  // 1 0 1 2 
}