n, k, w = list(map(int, input().split()))
dp = [0]*(k+w) #k-1能达到的最大值为k+w-1
for i in range(k, n+1):
    dp[i] = 1
s = min(w, n-k+1)
for i in range(k-1, -1, -1):
    dp[i] = s / w 
    s += dp[i] - dp[i+w]
print(round(dp[0], 5))

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, k, w;
    scanf("%d%d%d", &n, &k, &w);
    double dp[k+w];
    for(int i=k;i<k+w;i++)
        if(i<=n)
            dp[i] = 1;
        else
            dp[i] = 0;
    double t = min(n-k+1, w);
    for(int i=k-1;i>=0;i--){
        dp[i] = t / w;
        t += dp[i] - dp[i+w];
    }
    printf("%.5f\n", dp[0]);
    return 0;
}

/*
@奋起的小孩 的思路
dp[i]表示起始i点满足要求(小于n)的概率
dp[i] = (1/w)*sum(dp[i+1],dp[i+2],...,dp[i+10])
by the way:输出格式有坑，与示例不符 
*/
#include<bits/stdc++.h>
using namespace std;
#define N 10000

int main()
{
//    freopen("input.txt", "r", stdin);
    int n, k, w, i;
    cin >> n >> k >> w;
    vector<float> dp(k + w);
    for(i = k; i <= n; i++)
        dp[i] = 1;  //都满足要求，概率为1
    for(i = n + 1; i < k + w; i++)
        dp[i] = 0;  //不满足要求，概率为0
    float temp = min(n - k + 1, w); //求[k,k+w]的和
    for(i = k - 1; i >= 0; i--) {
        dp[i] = temp / w;
        temp += dp[i] - dp[i + w]; //每次只能抽到[1,w]，一次不能到达的减掉
    }
// printf("%.5f",dp[0]);
    float ans = int(dp[0] * 100000 + 0.5) / 100000.0;
    cout<<ans<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N,K,W;
    cin>>N>>K>>W;
    // dp[i] 当前持有i点的情况下的答案
    vector<float>dp(N+W+1,0);
    // 持有这些点数时，概率为1
    for(int i=K;i<=N;++i) dp[i] = 1.0;
    // 持有i点时（i=K-1,K-2,...0）分别以1/W的概率可以跳到的有效位置
    // 最远跳W步
    // 用s维持这个概率和，使得时间复杂度由O(W)降为O(1)
    // dp[i-1] = (dp[i]+dp[i+1]+...+dp[i+W-1])/W
    // dp[i] = (dp[i+1]+dp[i+2]+...+dp[i+W])/W 有w-2个交叉项
    double s = min(N-K+1,W);
    for(int i=K-1;i>=0;--i)
    {
        dp[i] = s/W;
        s += dp[i]-dp[i+W];
    }
    cout<<fixed<<setprecision(5)<<dp[0]<<endl;
    return 0;
}

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Scanner;

/**
 * @Date: 2020-05-02 8:01
 * @version: 1.0
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();
        int W = sc.nextInt();
        ArrayList<Integer> ai = new ArrayList<>();//保存结束时的点数
        ArrayList<Double> ai2 = new ArrayList<>();//保存相应点数出现的概率
        getWay(K, W, ai,0,ai2,1);
        double c = 0;
        Iterator<Integer> it = ai.iterator();
        Iterator<Double> it2 = ai2.iterator();
        while (it.hasNext()){
            if (it.next()<=N)
                c+=it2.next();
            else
                it2.next();
        }
        System.out.println(String.format("%.5f",c));
    }

    private static void getWay(int k, int m, ArrayList<Integer> ai,int count,ArrayList<Double> ai2,double num) {
        if (count>=k){
            ai.add(count);
            ai2.add(num);
            return;
        }
        for (int i=1;i<=m;i++){
            getWay(k,m,ai,count+i,ai2,num/m);
        }
    }
}

import java.util.Scanner;

/**
 * @Date: 2020-05-02 9:31
 * @version: 1.0
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int K = sc.nextInt();
        int W = sc.nextInt();
        System.out.println(String.format("%.5f",new21Game(N,K,W)));
    }
    public static double new21Game(int N, int K, int W) {
        double[] dp = new double[N + W + 1];
        // dp[x] = the answer when Alice has x points
        for (int k = K; k <= N; ++k)
            dp[k] = 1.0;

        double S = Math.min(N - K + 1, W);
        // S = dp[k+1] + dp[k+2] + ... + dp[k+W]
        for (int k = K - 1; k >= 0; --k) {
            dp[k] = S / W;
            S += dp[k] - dp[k + W];
        }
        return dp[0];
    }
}

招商银行信用卡中心2019秋招IT笔试(AI、开发、测试开发方向)第二批

https://blog.csdn.net/FlushHip/article/details/84138112