5作业

Posted 2020-08-17

   3.奇偶归一猜想——对于每一个正整数，如果它是奇数，则对它乘3再加1，如果它是偶数，则对它除以2，如此循环，最终都能够得到1。   如n = 11，得序列：11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(共有14个步骤)  题目输入正整数n，求这个n多少步能归一 

#include<stdio.h>
int main()
{
    int a, i=0;
    printf("请输入一个正整数\n");
    scanf("%d",&a);
    while(1)
    {
        if(a==1)
        break;
        if(a%2!=0)
        {
            a=a*3+1;
        }
        if(a%2==0)
        {
            a=a/2; 
        }
        i++;
    }
    
    printf("用了%d步",i);
    return 0;
}

   1.输入两个正整数m和n（要求m<=n）, 求m!+(m+1)!+(m+2)!…+n!