第９話 プログラム解説その３
プログラム主要部分再掲
for(i=0;i<=g;i++){
if(d[i]>=e[i]){
c[i]=d[i]-e[i];
}
else{
for(j=i+1;j<g;j++){
if(d[j]>0){
d[j]--;
break;
}
else{
d[j]=n-1;
}
}
c[i]=n+d[i]-e[i];
}
}
確かに、前回の例
では、
else{
d[i+1]--;
c[i]=n+d[i]-e[i];
}
で十分です。ところが、
３２００００４(5)－１２３４５６７(5)
の場合の１の位を考えると、
上の位から１借りることが出来ません。
０で借りるものがありません。
仕方なく、さらに上の位から借りようとしても、
２つ上の位のものも財産がないために、貸すことが出来ません。
結局、上の位に上がり続けて、
３２００００４(5)－１２３４５６７(5)
５つ上の位の２から1つ借りてくるしかないのです。
つまり、４－７を実行するためには、
１００００４－７とするしかないわけです。
for(j=i+1;j<g;j++){
if(d[j]>0){
・・・
}
は財産をもっている位を探す旅をしているわけです。
ですが、その内容の
d[j]--;
break;
は理解できるにしても、否定の場合の
else{
d[j]=n-1;
}
の意味はいったいなんでしょうか。
