递归练习

最新推荐文章于 2024-07-13 21:01:13 发布

原创最新推荐文章于 2024-07-13 21:01:13 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个使用递归算法解决特定数学问题的C语言程序实例。该程序通过递归方式计算从给定数值到1的过程中，经过操作的步骤数。具体操作为：如果当前数值为奇数则减1，如果为偶数则除以2，直至数值变为1。

#include<stdlib.h>

int count = 0;
int find(int n)
{
	if(n == 1)
	{
		return count;
	}
	
	if(n % 2 == 0)
	{
		n = n / 2;
		count++;
		find(n); 
	}
	else
	{
		if(n > 1)
		{
			n = n - 1;
			count++;
			find(n);
		}
		else
		{
			n = n + 1;
			count++;
			find(n); 
		}
	}
}

int main()
{
	find(7);
	printf("%d", count);
}