C语言：角股定理

#include<stdio.h>
//全局变量，代表步数
int i=1;

//计算步数并输出所有数字
int jiaogu(int n)
{
	if(n==1)//递归出口
	{
		printf("1");
		return 1;
	}
	else
	{
		if(n%2==0)//n为偶数
		{
			printf("%d ",n);
			jiaogu(n/2);//递归函数体
			i++;
		}
		else//n为奇数
		{
			printf("%d ",n);
			jiaogu(n*3+1);//递归函数体
			i++;
		}
		return i;
	}
}

int main()
{
	int n,m;
	printf("请输入数字：");
	scanf("%d",&n);
	m=jiaogu(n);//调用递归函数
	printf("\n共用%d步！",m);
	return 0;
}