算法概述

最新推荐文章于 2024-10-20 23:59:56 发布

@清欢_

最新推荐文章于 2024-10-20 23:59:56 发布

阅读量133

点赞数

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_46581517/article/details/105992394

版权

0 篇文章 0 订阅

订阅专栏

序列 $\begin{cases} \qquad \qquad\{1\} & &n \leq 1 \\ \{n\} \bigcup Hailstone(n/2) & & n偶 \\ \{n\} \bigcup Hailstone(3n + 1) & & n奇 \end{cases}$
$\{ \quad 42, \quad 21, \quad 64, \quad 32, \quad..., \quad1 \quad \}$
```
int hailstone(int n) { // 计算序列Hailstone(n)的长度
	int length = 1;		// 从1开始，以下按定义逐步递推，并累计步数，直至n = 1
	while (1 < n) {
		(n % 2) ? n = 3 * n + 1 : n /= 2;
		length++;
	}
	return length;	// 返回 |Hailstone(n)|
}
```
$\{ \quad 7, \quad 22, \quad 11, \quad 34, \quad 17, \quad 52, \quad 26, \quad 13, \quad 40, \quad 20, \quad 10, \quad 5, \quad 16, \quad ..., \quad 1 \quad\}$
$\{ \quad 27, \quad 82, \quad 41, \quad 124, \quad 62, \quad 31, \quad 94, \quad 47, \quad 142, \quad 71, \quad 214, \quad 107, \quad ... \quad \}$
对于任一的 $n$ ，总有 $\infty$ ?

程序未必是算法