码迷,mamicode.com
首页 > 其他好文 > 详细

3n+1问题

时间:2018-04-27 23:54:49      阅读:235      评论:0      收藏:0      [点我收藏+]

标签:display   lse   ==   turn   number   spl   ret   位置   tree   

普通循环代码(c语言)

size_t treeN (size_t i)
{
    if (i < 1)
    {
        return 0;
    }
    size_t num = 1;
    size_t n = i;
    printf("%d\n",n);
    while (n != 1)
    {
        if (n % 2 == 0)
        {
            n = n / 2 ;
        }else
        {
            n = 3 * n + 1;
        }
        num ++;
        printf("%d\n",n);
    }
    return num;
}

数组递归调用

size_t treeN2(int* p,int n)
{
    int* position = p;
    size_t L = 1;
    int number = n;

    while (number >= n)
    {
        if (number % 2 == 0)
        {
            number = number / 2;
        }else
        {
            number = number * 3 + 1;
        }
        L++;
    }

    if (*(p+number) == 0)
    {
        if (number % 2 == 0)
        {
            *(p+number) = treeN2(p,number/2) + L;
        }else
        {
            *(p+number) = treeN2(p,number * 3 + 1) + L;
        }
        
    }

    return *(p+number);
}

主函数

int main()
{
    int res1  = treeN(100);
    int a[100] = {0}; //先创建一个所求数大小的数组
    a[1] = 1; // 将1位置初始化为1
    int res2 = treeN2(a,100) + 1; 

    return 0;
}

 

3n+1问题

标签:display   lse   ==   turn   number   spl   ret   位置   tree   

原文地址:https://www.cnblogs.com/jackzone/p/8964965.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!