编程之美-中国象棋将帅问题

首先,我们归纳总结一下展开原理,

对于 a*b = i ,我们可以用如下公式展开


    loop1=i%b;
    loop2=(i/b)%a 

 

其中loop1是内层循环,loop2是外层循环

 

 

那么如果 a 本身就是 k*j 组成的呢?

由于 k*j = i/b  ,套用公式得到

   

    loop1= (i/b)%j

    loop2= ((i/b)/j)%k 

 

由此可以得出N重时的公式,假设 an * a(n-1) * ....... * a3 * a2 * a1 =  N

 

    loop1=N%a1

    loop2=(N/(a1))%a2

    loop3=(N/(a1a2))%a3

    .....

    loopN=(N/(a1.....an))%an

 

则对于给定的 an * a(n-1) * ....... * a3 * a2 * a1 =  N ,展开式是 ( Nzk 意思是N的展开 )

Nzk =  (N/(a1.....an))%an +  " ,  "+  .....  (N/(a1a2))%a3 + " , " +  (N/(a1))%a2 + " , " +  N%a1

 

得出

Nzk  =  ((N/(a1.....an))%an +  " ,  "+  .....  (N/(a1a2))%a3 + " , " +  (N/(a1))%a2 )+ " , " +  N%a1

 

得出

Nzk =   (an * a(n-1) * ....... * a3 * a2)zk    +  " , " +  N%a1

 

得出

Nzk =  (N/a1)zk  +  " , " +  N%a1

 

 

至此得出了递归公式,

N的展开式 = (N/(N的最后一个因数)) 的展开式 +  ( N 模(N的最后一个因数))

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页