首页 > 电脑

求大佬能不能看懂这个程序阅读题?急,在线等

更新时间2018-04-23 17:00:00

int r(int n)

{

   int i;

  if(n<=5)

  return 0;

 for(i=1;i<=5;i++)

 if(r(n-i)<0)

   return i;

return 0;

}

int main()

{  

   int n;

   cin>>n;

   cout<<r(n)<<endl;

  return 0;

}

输入:16

输出:

r(n-i)就是再调用一次r()函数,只不过参数变成了n-i。


这是一个递推公式,一直到传入的参数n不大于5的时候才不递推,直接返回0


if (r(n-i)) < 0

return i;

就是返回满足取消递归条件的i,返回给上一层调用 

上一篇:华为p20全网通版与移动版配置有什么变化

下一篇:数据结构,头插法和尾插法的输出。