【数据结构-学习笔记】算法的有穷性

原创于 2020-02-08 11:12:16 发布 · 758 阅读

CC 4.0 BY-SA版权

本文深入探讨了 Hailstone 序列算法的实现原理，通过一个简洁的 C 语言函数展示了如何计算任意正整数 n 的 Hailstone 序列长度。此算法在数学和计算机科学领域中具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hailstone(int n);

hailstone(int n)
{
	int length = 1;//步数，是执行操作的次数
	while(1 < n)
	{
		(n % 2) ? n = 3 * n + 1 : n /= 2;//如果为奇数，则执行前者，如果为偶数，则执行后者，当n为1时循环结束
		length++;
	}
}