Question

if(n%2)n=(3*n+1)/2; 这一行里（n%2）n ，括号后面的n如何理解？

#include<stdio.h>

int main()
{
int n,cont=0;
scanf("%d",&n);
while(n>1){
if(n%2)n=(3*n+1)/2;
else n/=2;
cont++;
}
printf("%d\n",cont);

return 0;
}

Answer 1

倒序相加

设Sn=1+2+3+........+(n-1)   (1)

倒过来一下

Sn=(n-1)+(n-2)+……+2+1    (2)

（1）+（2）得

2Sn=n(n-1)     (n个（n-1）相加)

所以Sn=n(n-1)/2

扩展资料：

如果一个 数列{an}，与首末项等距的两项之和等于首末两项之和，可采用把正着写和与倒着写和的两个和式相加，就得到一个常数列的和，这一求和方法称为倒序相加法 （可用于求等差数列的性质公式------ Sn=n( a + a )/2 ）

举例：求 数列：2 4 6……2n的前2n项和

解答：

2 4 6 …… 2n

2n 2(n-1) 2(n-2)…… 2

设前n项和为S,以上两式相加

2S=[2+(2n)]+[4+2(n-1)]+[6+2(n-2)]+……+[(2n)+2] 共n个2n+2

故：S=n(2n+2)/2=n(n+1)

Answer 2

if(n%2)n=(3*n+1)/2;
相当于
if(n%2)
n=(3*n+1)/2;
意思就是说，如果n为奇数，则将其数值乘以1.5再加上0.5。

追问

if（n%2）的意义是什么啊，
为什么我把它改成 if（n%2==0），答案就不对了呢

追答

if (n%2)
等价于
if ((n%2)!=0)