求助80 答案在线时间过长

#include <stdio.h>
int main()
{
    int n,a[10000];
    int i,j;
    scanf("%d",&n);
    a[1]=n;
    for(i=2;i!=0;i++)
    {
        if(a[i-1]%2==0)
        {
            a[i]=a[i-1]/2;
        }
        else
        {
            a[i]=(a[i-1]*3+1);
        }
        if(a[i]==1) break;
    }
    for(j=i;j>=1;j--)
    {
        printf("%d ",a[j]);
    }

    return 0;
}