摘要：本文包含多个C语言编程问题及解法：1) 数组越界导致死循环；2) 汽水兑换问题（20元可换39瓶）；3) 打印菱形图案；4) 计算数字序列前5项和（如2+22+222...）；5) 递归实现斐波那契数列、数字幂运算和数字各位求和；6) 异或操作找出数组中唯一出现数字（"单身狗"问题）；7) 打印整数的二进制奇偶位。重点展示了递归的应用和位操作技巧。

程序死循环解释

未执行完for循环的arr数组开始的值

执行完for循环的arr数组的值

arr数组超过10的访问就会越界 导致死循环 不知道指向哪里

喝汽水问题

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水（编程实现）

打印菱形

求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，、

其中a是一个数字，

例如：2+22+222+2222+22222

函数递归

函数计算

斐波那契数列

0 1 1 2 3 5 8 13

从第三项开始前两项和等于第三项

递归方法

非递归方法

c计算第n项和第n+1项的和

0 1 1 2 3 5 8 13

a=0 b=1 c=a+b=1

b=c=1

a=b=1

c=a+b=1+1=2

编写一个函数实现n的k次方，使用递归实现

int Pow(int n, int k) { if(k==0) return 1; else if(k>=1) { return n*Pow(n, k-1); } }

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729，输出：19

int DigitSum(int n)//1729 { if(n>9) return DigitSum(n/10)+n%10; else return n; }

递归方式实现打印一个整数的每一位

void print(unsigned int n) { if(n>9) print(n/10); printf("%d ", n%10); }

操作符属性

单身狗

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。

例如：

数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

int find_single_dog(int arr[], int sz) { int ret = 0; int i = 0; for (i = 0; i < sz; i++) { ret ^= arr[i]; } return ret; } int main() { int arr[] = { 1,2,3,4,5,1,2,3,4 }; int sz = sizeof(arr) / sizeof(arr[0]); int dog = find_single_dog(arr, sz); printf("%d\n", dog); return 0; }

打印整数二进制的奇数位和偶数位

void Printbit(int num) { for(int i=31; i>=1; i-=2) { printf("%d ", (num>>i)&1); } printf("\n"); for(int i=30; i>=0; i-=2) { printf("%d ", (num>>i)&1); } printf("\n"); }