c语言 递归解决约瑟夫问题
2016-02-09 13:58
281 查看
#include<stdio.h>
int main()
{
int y(int n,int m);
int a,b,c;
scanf("%d%d",&a,&b);
c=y(a,b);
printf("%d\n",c);
return 0;
}
int y(int n,int m)
{
int x;
if(n==1)
x=1;
else
{
x=(y(n-1,m)+m)%n;
if(x==0) x=n;
}
return x;
}
int main()
{
int y(int n,int m);
int a,b,c;
scanf("%d%d",&a,&b);
c=y(a,b);
printf("%d\n",c);
return 0;
}
int y(int n,int m)
{
int x;
if(n==1)
x=1;
else
{
x=(y(n-1,m)+m)%n;
if(x==0) x=n;
}
return x;
}
相关文章推荐
- C++动态申请数组
- c语言 某年某月的天数
- c语言 矩阵下三角之和
- c语言 字符串是不是回文
- c语言 删除字符串
- (c语言)NOIp 2006 提高组 4 2^k进制数
- YTU 2535: C++复数运算符重载(+与<<)
- 第六届蓝桥杯C/C++B组第七题 牌型种数(回溯)
- UVA 10006_Carmichael number
- C++ 引用传递
- c语言:有4个圆塔,已知圆心和半径,塔以外无建筑物。输入任一点坐标,求该点的建筑高度
- c语言:输入4个整数,要求按从小到大的顺序输出。
- 【POJ 3764】The xor-longest Path 中文题意&题解&代码(C++)
- c语言:输入一个小于1000的正数,输出它的平方根,若不是小于1000的正数,重新输入
- 1003: C语言程序设计教程(第三版)课后习题3.7
- 1002、1006: C语言程序设计教程(第三版)课后习题1.6
- 1001: C语言程序设计教程(第三版)课后习题1.5
- 关于学习C语言
- CF624D - Array GCD
- CF624C - Graph and String