Peter的烟

Peter 有 n 根烟，他每吸完一根烟就把烟蒂保存起来，k（k>1）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？

输入格式

每组测试数据一行包括两个整数 n,k

输出格式

对于每组测试数据，输出一行包括一个整数表示最终烟的根数

#include<stdio.h>

#include<stdlib.h>

int jk(int n,int k){

    int s=n/k;//烟蒂能换多少支烟

    int p=n%k;//换完烟之后还剩多少个烟蒂

    if(s>0) //只有足够数量的烟蒂才能换烟，否则没有必要继续判断递归

        return jk(s+p,k)+s;

    //烟抽完后会变成烟蒂，烟蒂换成烟后最后依旧变成烟蒂，直至烟蒂的数量不足以

    //再换一支烟

    else

        return 0;//不足以换烟所以回0

}

int main(void)

{

    int n,k;

    scanf("%d%d",&n,&k);

    printf("%d",jk(n,k)+n);//加上最初拥有的烟

    return 0;

}