Question

求救各位高手!一道编程题!

a[++digit-1] = carry % 10;
这一步是什么意思?

#include <stdio.h>
int main()
{
int n;
int a[200000];
int digit = 1;
int temp; //阶乘的任一元素与临时结果的某位的乘积结果
int i,j,carry;

printf("please input n:\n");
scanf("%d",&n);
a[0] = 1;
for(i = 2; i <= n; i++) //开始阶乘
{ //按最基本的乘法运算思想来考虑，将临时结果的每位与阶乘元素相乘
for( j = 1, carry = 0; j <= digit; j++) //carry：进位
{
temp = a[j-1] * i + carry; //相应阶乘中的一项与当前所得临时结果的某位//相乘（加上进位）
a[j-1] = temp%10; //更新临时结果的位上信息
carry = temp/10; //看是否有进位
}
while(carry) //如果还有进位
{
a[++digit-1] = carry % 10;
carry = carry/10;
}
}
printf("n ! = ");
for(j = digit; j >=1;j--)
{
printf("%d",a[j-1]);
}
printf("\n");

int b,count=0;

for(b=0;b<20000;b++) //统计0的个数
if(a[b]==0) count++;

printf("The number of 0 is: %d\n",count);
return 0;

}
解释一下那步就行了

Answer 1

那一步和a[digit++] = carry % 10;应该是一样的。
写成上面那样就应该明白了吧？就是让下标使用后自加1。

把进位对10求余，结果保存在a[digit]内，然后digit = digit + 1;然后carry = carry/10;

题外话：这个大数阶乘的程序每个成员只保留一位数字，是不是太浪费了？

Answer 2

执行完a[digit-1]= carry % 10之后，再digit+1

Answer 3

a[++digit-1] = carry % 10;
把进位给上一位,然后再把位数退回到原位.

Answer 4

a[++digit-1] = carry % 10;
这一步主要牵涉变量的自加问题
++digit是在使用digit之前加1，digit加1再减1相当于自身，但此时digit已经变成digit+1，++digit-1其实就相当于digit++
carry%10 -->每次取余赋予数组