首页 > 编程知识 正文

编写一个递归函数,什么是函数的递归调用

时间:2023-05-05 01:20:48 阅读:115039 作者:4997

递归函数time limit :1000 msmemorylimit 336065536 k主题描述了一个函数f(a、b、c )。 a0或b0或c0返回值为1时; a 20或b 20或c 20返回值为f(20、20、20 )时; a b且b c返回f(a、b、C1 ) f ) a、B1、C1 ) f(a、B1、c )情况; 否则返回f(A1,b,c ) f ) A1,B1,c ) f ) A1,b,C1 ) f ) A-1,b-1,c-1 )。 看起来很简单的函数? 你能做正确的事吗? 为每组测试数据输入包含多组测试数据。 在每行中输入三个整数a、b、c(a、b、c 30 )。 针对每组测试数据,输出函数的计算结果。 例输入1 1 12 2 2例输出24 # include iostream # include cstdio # includecmathusingnamespacestd; long long int bb[40][40][40]={-1}; longlongf(inta,int b,int c ) if ) a=0|||b=0||c=0)返回1; if(bb[a][b][c]!=0)返回bb [ a ] [ b ] [ c ]; elseif(a20|||B20||C20 ) return bb [ a ] [ b ] [ c ]=f (20,20,20 ); ELSEif(abbc )返回bb [ a ] [ b ] [ c ]=f (a,b,c-1 ) f (a,b-1,c-1 )-f (a,b-1,c ); ELSEreturnbb[a][b][c]=f(a-1,b,c ) f ) a-1,b-1,c ) f ) a-1,b-1,c-1 wile(CINaBC ) ) coutf ) a、b、c ) endl; }返回0; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。