C语言编程实战：大家一起云刷题 - day3

//递归和非递归分别实现求n的阶乘（不考虑溢出的问题）
#include<stdio.h>
//递归实现：将大问题分解为规模更小的子问题，直到达到终止条件
int fact(int n)
{
	//终止条件：1的阶乘是1，2的阶乘是2（也可简化为n<=1时返回1）
	if (n == 1 || n == 2)
	{
		return n;
	}
	else
	{
		//递归公式：n! = n × (n-1)!
		return n * fact(n - 1);
	}
}

int main()
{
	//测试递归实现，计算6的阶乘
	printf("%d\n", fact(6));
	
	//循环（非递归）实现：通过迭代累乘得到结果
	int n = 6;
	int facter = 1; //初始化乘积为1（乘法的单位元）
	while (n > 0)
	{
		facter *= n; //累乘当前值
		n--; //逐步减小数值，直到n变为0
	}
	printf("%d\n", facter);
	return 0;
}

//递归方式实现打印一个整数的每一位
#include<stdio.h>
//递归实现：先处理高位，再打印当前位
void print(int n)
{
	//终止条件：如果n是个位数，直接打印
	if (n < 10)
	{
		printf("%d ", n);
	}
	else
	{
		//先递归处理去掉最后一位的数（获取高位）
		print(n / 10);
		//再打印最后一位（通过取余10得到）
		printf("%d ", n % 10);
	}
}

int main()
{
	//测试：打印951的每一位
	print(951); //输出结果：9 5 1 
	return 0;
}

#include <stdio.h>
int main()
{
	int a = 6;
	int b = 12;
	printf("交换前：a=%d b=%d\n", a, b);
	
	//第一步：a存储a和b的异或结果（a^b）
	a = a ^ b;
	//第二步：b = (a^b) ^ b = a ^ (b^b) = a ^ 0 = a（此时b的值变为原来的a）
	b = a ^ b;
	//第三步：a = (a^b) ^ a（新b是原a）= (原a^原b) ^ 原a = 原b ^ (原a^原a) = 原b ^ 0 = 原b
	a = a ^ b;
	
	printf("交换后：a=%d b=%d\n", a, b);
	return 0;
}

//写一个函数返回参数二进制中 1 的个数。
//比如： 15    0000 1111    4 个 1
#include<stdio.h>
void Count(int n)
{
	int count = 0; //计数器，记录1的个数
	while (n != 0)
	{
		//n & (n-1) 会消除n的二进制中最后一个1
		n = n & (n - 1);
		count++; //每消除一个1，计数器加1
	}
	printf("%d\n", count);
}

int main()
{
	int n = 0;
	scanf("%d", &n); //输入一个整数
	Count(n); //统计并打印该整数二进制中1的个数
	return 0;
}

#include <stdio.h>

//统计一个数二进制中1的个数（复用第4题的逻辑）
int Count(int n)
{
	int count = 0;
	while (n != 0)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

int main() {
    int a, b;
    //循环读取输入，直到文件结束（EOF）
    while (scanf("%d %d", &a, &b) != EOF) 
    { 
        //a^b的结果中，1的位置即为a和b二进制不同的位置
        int c = a ^ b;
        //统计c中1的个数，即为不同位的数量
        int count = Count(c);
        printf("%d\n", count);
    }
    return 0;
}

//在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。
//数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5
#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,5,4,6,3,2,1 }; //示例数组，6是只出现一次的数字
	int sz = sizeof(arr) / sizeof(arr[0]); //计算数组元素个数
	
	//遍历数组中的每个元素
	for (int i = 0;i < sz;i++)
	{
		int count = 0; //统计当前元素出现的次数
		//再次遍历数组，计数与当前元素相等的元素个数
		for (int j = 0;j < sz;j++)
		{
			if (arr[i] == arr[j])
			{
				count++;
			}
		}
		//如果次数为1，说明找到目标数字
		if (count == 1)
			printf("%d",arr[i]);
	}
	return 0;
}

//获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
#include <stdio.h>
void print(int n)
{
	int count = 0; //记录当前是第几位（从1开始）
	int arr1[16] = {0}; //存储奇数位（第1,3,5,...位），int型共32位，故最多16个奇数位
	int arr2[16] = {0}; //存储偶数位（第2,4,6,...位），最多16个偶数位
	
	while (n != 0)
	{
		int m = n % 2; //提取当前最低位（0或1）
		count++; //位数加1
		
		//判断当前位是奇数位还是偶数位，存入对应数组
		if (count % 2 != 0) //奇数位（第1,3,5...位）
		{
			arr1[(count - 1)/2] = m; //计算存储位置（0,1,2...）
		}
		else //偶数位（第2,4,6...位）
		{
			arr2[count/2 -1] = m; //计算存储位置（0,1,2...）
		}
		n = n / 2; //移除已经处理的最低位
	}
	
	//打印奇数位（从右向左，即从第1位开始）
	printf("奇数位，从右向左依次：");
	for (int i = 0;i < 16; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");
	
	//打印偶数位（从右向左，即从第2位开始）
	printf("偶数位，从右向左依次：");
	for (int i = 0;i < 16; i++)
	{
		printf("%d ", arr2[i]);
	}
}


int main()
{
	print(0b1111); //测试二进制1111（十进制15），其奇数位为1,1，偶数位为1,1
	return 0;
}

int a = -52;       // 二进制补码：11111111 11111111 11111111 11001100（32位）
a = a >> 2;        // 算术右移后：11111111 11111111 11111111 11110011（结果为 -13）

unsigned int b = 180; // 二进制：00000000 00000000 00000000 10110100
b = b >> 2;           // 逻辑右移后：00000000 00000000 00000000 00101101（结果为 45）