C语言实例

1.约瑟夫问题
30个小孩子围成一圈,对小孩子进行编号1-30,然后从编号为1的小孩子开始重复报数[1,2,3] 报到3的小孩子出列，持续报数直到最后剩下一个小孩子。求最后圈里面剩下的小孩子的初始编号是多少？
a.下标标记法：
思路:采取 1 2 3循环报数,即相当于给数组循环赋值1 2 3;当数组本身已经是3时,则跳过此次赋值。对数组内 3 的个数计数，当3的个数 = num-1时,循环结束.最后遍历数组找到数组中不是3的数的下标,+1即为所求编号.

int yuese(int num){
num= num>0?num:-num;
int arr[num];
int cnt = 0,i = 0,index = 1;
while(cnt!=num-1){
	while(arr[i%num]==3)
        i++;
	arr[i++%num]=index++;
	if(index == 4){
		index = 1;
		cnt++;
	}
}
for(int j=0;j<num;j++){
	if(arr[j] != 3){
		return j+1;
	}
}

}

2.汉诺塔移动步骤问题
a.函数递归方法
假定三个柱子，分别是左边：left；中间：mid；右边：right，设有个n个圆盘

void hannt(char left,char mid,char right,int n){
	if(n==1){
		printf(