#include <stido.h>
int main()
	{
    int n,arr[100];//定义n和数组arr
    scanf("%d",&n);//输入n
  	printf("1");
    for(int i=1;i<=100;i++)//初始化数组arr
	{
    arr[i]=2000;
    }
	for(int i=1;n!=1;i++)//循环直到n等于1
	{
        if(n%2==0)//如果n为偶数arr记录n，n除以2
		{
        arr[i]=n;
        n/=2;
        }
		else if(n%2!=0)//如果n为奇数，arr记录n，等于3n加1
		{
		arr[i]=n;
		n=n/3+1;
		}
	}
    for(int z=100;z>=1;z--)//倒序输出n每次的值
	{
		if(arr[z]!=2000)
		{
		printf("%d ",arr[z]);
		}
    }
	return 0;    
}
```输入20 输出了 1 1 2 4 8 21 42 125 250 500 1000