星星刷题日记

递归

1.swustoj82: 求组合数

题目描述

编写一个函数，求从n 个不同的数中取r 个数的所有选择的个数。

输入

 输入n 和r 的值； 当用户输入0 0 时，程序结束。

输出

 根据公式： C(n,r) = C(n, r-1) * (n - r + 1) / r 输出运算结果 输入数据不满足题意时候，输出"error!"

样例输入复制

 5 3
 10 20
 50 3
 0 0

样例输出复制

 10
 error!
 19600

 #include<bits/stdc++.h>
 using namespace std;
 int f(int n,int r)
 {
     if(r==0)
         return 1;//注意调用本身到r==0时要返回1，否则会r一直减下去
     else
         return f(n,r-1)*(n-r+1)/r;//运用公式
 }
 int main(){
     int n,r;
     while(cin>>n>>r){
         int f(int n,int r);
         if(n==0 && r==0)
         {
             return 0;
         }
         else if(n<r)
         {
             cout<<"error!"<<endl;
         }
         else
         {
             cout<<f(n,r)<<endl;
         }
     }
     return 0;
 }

2.281: 逃跑的蠕虫

题目描述

装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米，之后会休息一分钟，这一分钟它会向下滑行d厘米，当蠕虫到了瓶口或者超出瓶口后便出了瓶口，成功逃离（每分钟计算一次位置）。编写一个函数，帮助蠕虫计算它在什么时候能够爬出瓶子。

输入

 连续输入多个的实例，每一个实例输入三个正整数分别代表h，u和d，其中d < h ，h < 60000，当输入三个0时表明输入停止。

输出

 针对每一个输入实例，计算蠕虫跑出瓶子的时间。

样例输入复制

 10 2 1
 20 3 1
 0 0 0

样例输出复制

 17
 19

题目提供者：acm

时空限制：1000ms/65535kb

通过次数：9288

提交次数：21657

#include<bits/stdc++.h>
 using namespace std;
 int c(int h,int u,int d)
 {
     if((h-u)<=0){
         return 1;
     }
     return c(h-u+d,u,d)+2;
 }
 int main()
 {
     int h,u,d;
     while(cin>>h>>u>>d)
     {   
     int c(int h,int u,int d);
         if(h==0 && u==0 && d==0)
         {
             return 0;
         }
         else{
             cout<<c(h,u,d)<<endl;
         }   
     }
     return 0;
 }

3.299: 平方和

题目描述

用递归的方法求 f(n) = 11 + 22 + 33 +……+ nn

输入

 输入数字n

输出

 输出结果 f(n)

样例输入复制

 1
 3

样例输出复制

 1
 14

#include<bits/stdc++.h>
 using namespace std;
 int f(int n){
     if(n==1)
     {
         return 1;
     }
     return f(n-1)+n*n;
 }
 int main(){
     int n;
     int f(int n);
     while(cin>>n)
     {
     cout<<f(n)<<endl;
     }
     return 0;
     }