python3 练习题100例 （十一）

题目十一：举例证明角谷猜想：以一个正整数N为例，如果N为偶数，就将它变为N/2，如果除后变为奇数，则将它乘3加1（即3N+1）。不断重复这样的运算，经过有限步后，一定可以得到1。

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

""" 题目十一：举例证明角谷猜想：以一个正整数N为例，如果N为偶数，就将它变为N/2，如果除后变为奇数，
则将它乘3加1（即3N+1）。不断重复这样的运算，经过有限步后，一定可以得到1。"""

__author__ = 'Fan Lijun'

def fun(n):
    # num = 10  # 设定运行次数
    if (n % 2) != 0:
        s = 3*n + 1
        print(s)
    else:
        s = n/2
        print(s)
    if s == 1:
        return 'yes'
    else:
        fun(s)

fun(500)