C语言算法学习 递归调用

wangfakun

（1）选班委问题：
 
　　从n个人中选k个人当班委（不区分职务），一共有多少种选法？
 
　　从数学的角度，我们可以直接计算出答案为CnK.
 
　　那用C语言怎么描述呢？我们这样做：
 
　　先投票第一个人能否当班委：如果能，就从剩余的n-1个人中再选出k-1个；如果不能，就从剩余的n-1个人中再选出k个。以此类推，直到最后一个人。
 
　　view plain #include <stdlib.h> #include <stdio.h>
 
　　int calculate（int n， int k）
 
　　{ if （k > n）
 
　　return 0；else if （n == k || k == 0）
 
　　return 1；else return calculate（n - 1， k） + calculate（n - 1， k - 1）；}
 
　　void main（）
 
　　{ int n = 35；int k = 5；printf（"result： %d\n"， calculate（n， k））；} view plain [root@ShiGuang test]# [root@ShiGuang test]# gcc main.c -o main [root@ShiGuang test]# ./main result： 324632 [root@ShiGuang test]#（2）汉诺塔问题
 
　　汉诺塔是很经典的递归算法，问题我就不再描述了。
 
　　view plain #include <stdio.h>
 
　　void move（char x， char y）；void hanoi（int n， char one， char two， char three）；
 
　　int main（）
 
　　{ int m；printf（"input the number of diskes："）；scanf（"%d"， &m）；printf（"The step to move %d diskes：\n"， m）；hanoi（m， 'A'， 'B'， 'C'）；}
 
　　void hanoi（int n， char one， char two， char three）
 
　　{ if （n == 1）
 
　　move（one， three）；else { hanoi（n - 1， one， three， two）；move（one， three）；hanoi（n - 1， two， one， three）；}
 
　　void move（char x， char y）
 
　　{ printf（"%c ——> %c\n"， x， y）；}

 

小明无敌

学习了

虽然不懂  

一曲离别

来学习学习，