c06计算机C语言复习综述.ppt

主要内容 程序举例 一般来说，递归需要有边界条件、递归推进段和递归返回段。当边界条件不满足时，递归推进；当边界条件满足时，递归返回。上面例子中边界就是n==1 在考虑使用递归算法编写程序时，应满足两点： 1）该问题能够被递归形式描述； 2）存在递归结束的边界条件,此时不能出现递归调用，否则永远无法返回。 程序举例 程序举例 程序举例 循序渐进式编程小学生加法考试题 /* 函数功能： 计算两整型数之和，如果与用户输入的答案相同，则返回1，否则返回0 函数参数： 整型变量a和b，分别代表被加数和加数 函数返回值：当a加b的结果与用户输入的答案相同时，返回1，否则返回0 */ int AddTest(int a, int b) { int answer; printf(%d+%d=, a, b); scanf(%d, answer); if (a+b == answer) return 1; else return 0; } 递归 阅读程序，给出程序结果 #include stdio.h void Bin(int x) { if (x/2 0) Bin(x/2); printf(%d\n, x%2); } main() { Bin(12);} char st[]=“hello,friend!”; void func1(