用递归函数方法求解问题。(菜鸟,求大神帮忙)
用递归函数方法求解问题。若一头小母牛,从出生起第四个年头开始每年生一头母牛,按此规律,第n年时有多少头母牛?
程序代码:
#include<stdio.h> #include<stdlib.h> int Method(int n) { if (n < 1) { printf("数据输入错误。\n"); return(-1); } else if (n < 4) { return(1); } else { return(Method(n - 1) + Method(n - 3)); } } void main() { int n; int i; printf("请输入要求的年份:"); scanf("%d", &n); printf("第%d年具有的母牛个数是:%d\n",n, Method(n)); }