递归函数求得到自然数1的次数

输入一个自然数；若为偶数，则把它除以二；若为奇数，则把它乘以3加一。经过有限次数计算之后，总可以得到自然数值一。求经过多少次的运算可以得到自然数一。自然数一可以认为经过零次运算得到。

#include <stdio.h>
int fun(int  n);

int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",fun(n));
}



int fun(int   n){
	int count = 0;
	if(n == 1){
		return count;
	}else if(n %2 == 1){
		count = fun(n*3+1);
	}else{
		count = fun(n/2);
	}
	return ++count;
}

这道题目限定是递归来实现，如果用循环来实现的话就难度皆失。

递归的难点在于找到逻辑上的递归点，像是数据结构中的链表和树，在定义上就是递归的。（在定义用到了自身）比如说，树的定义是什么？

每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。（在树的定义中用到了树的概念）

 所以说，链表和树对于递归的支持很好，而且对于他们之间的代码使用递归会更好理解。

但是递归存在一个很大的问题，就是随着递归深度的不断增加，所需时间会增加的很快，这个主要是因为冗余计算，因为每次的计算在递归中并没有保存，当再次使用到之后，只有再次计算。

递归算法中，一定不能忘记设置递归出口，不然代码就会栈溢出。

最后，做个总结，在大一的时候粗浅的学习了一下C语言，在这之后就一直沉迷在java之中。我刷的pta的题虽然不是太难（太简单的我就没有写博客，选了几个有代表性的写），就想着通过写博客更加深刻的咀嚼题目中使用到的方法。这个应该是这个系列的最后一篇博客了。结束也是开始。