递归

mac2026-05-25  4

函数的递归调用 在调用一个函数的过程中又出现直接或间接地调用该函数本身,称为函数的递归调用。 通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解 递归需要有边界条件,递归前进段和递归返回段 eg: 有5个学生坐在一起,问第五个学生多少岁?他说比第四个学生大两岁,问第四个学生岁数,他说比第三个学生大两岁,问第三个学生,又说比第二个学生大两岁,问第二个学生,又说比第一个学生大两岁,最后问第一个学生,他说是十岁,请问第五个学生多大?

#include <stdio.h> int Age(int n); int main() { printf("NO.5,age:%d\n",Age(5)); return 0; } int Age(int n) { int c; if(n==1) c=10; else c=Age(n-1)+2; return(c); }
最新回复(0)