洛谷每日1题-------Day3__级数求和

# P1035 [NOIP 2002 普及组] 级数求和

## 题目描述

## 输入格式

一个正整数 $k$。

## 输出格式

一个正整数 $n$。

## 输入输出样例 #1

### 输入 #1

```
1
```

### 输出 #1

```
2
```

## 说明/提示

**【数据范围】**

**【题目来源】**

NOIP 2002 普及组第一题

题解:

#include<iostream>
using namespace std;
void Sn(double sn,double k,double n){
    
    if(sn>k){
        cout<<n-1<<endl;
        return;
    }
    sn+=1/n;
    ++n;
    Sn(sn,k,n);
}
int main(){
    double k;
    cin>>k;
    Sn(0,k,1);
    return 0;
    
}