国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > PHP > 正文

(PHP面試)數(shù)猴子(原型:約瑟夫環(huán))

2019-11-06 08:23:10
字體:
供稿:網(wǎng)友

約瑟夫環(huán):遞歸算法 假設下標從0開始,0,1,2 .. m-1共m個人,從1開始報數(shù),報到k則此人出環(huán)自殺,問最后剩下的一個自殺的人編號是多少?

百度了好久好久,大家寫的不是特別全面,導致我眼花繚亂,折騰了幾天幾夜,郁悶+++,終于把結(jié)果死和過程死的遞歸過程弄明白了。。。 這里寫圖片描述

#include<iostream>using namespace std;int Joseph1(int n,int k){ if(n<=0||k<=0) { cout<<"error!"<<endl; return -1; }else { if(n==1) { return 0; }else { return ((Joseph1(n-1,k)+k)%n); } }}int Joseph2(int n,int k,int i){ if(n<=0||k<=0||n<i) { cout<<"error"<<endl; return -1; }else { if(i==1) { return (k-1)%n; }else { return ((Joseph2(n-1,k,i-1)+k)%n); } }}int main(){ int n,k;cin>>n>>k; cout<<"只看最后死"<<endl; for(int i=1;i<=n;i++){ cout << Joseph1(i,k) << endl; } cout<<"看過程死"<<endl; for(int j=1;j<=n;j++) { cout<<Joseph2(n,k,j)<<endl; } return 0;}

http://blog.163.com/soonhuisky@126/blog/static/157591739201321341221179/ (只看結(jié)果死) http://www.cnblogs.com/yangyh/archive/2011/10/30/2229517.html (只看結(jié)果死) http://www.cnblogs.com/daimingming/p/3242406.html (只看代碼,代碼一和代碼二分別對應結(jié)果死和過程死)

數(shù)猴子 一群猴子排成一圈,按1,2,…,n依次編號。然后從第1只開始數(shù),數(shù)到第m只,把它踢出圈, 從它后面再開始數(shù),再數(shù)到第m只,在把它踢出去…,如此不停的進行下去, 直到最后只剩下一只猴子為止,那只猴子就叫做大王。要求編程模擬此過程,輸入m、n, 輸出最后那個大王的編號

// 只需要在輸出結(jié)果死時,將編號加1,再輸出。 cout<<"只看最后死"<<endl; cout << Joseph1(n,k)+1 << endl;

http://www.cnblogs.com/Flashcjy/p/4583802.html(看不懂。。。)


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 扎鲁特旗| 锡林郭勒盟| 页游| 浮梁县| 太仆寺旗| 聂荣县| 临漳县| 东丰县| 平陆县| 扎赉特旗| 大荔县| 淮滨县| 无棣县| 临海市| 晴隆县| 临朐县| 赤水市| 石景山区| 宁陵县| 墨竹工卡县| 浮山县| 清河县| 四子王旗| 乌拉特后旗| 洪泽县| 乡宁县| 宜宾县| 沅江市| 诸暨市| 黎城县| 兴化市| 甘孜县| 德阳市| 平顺县| 太康县| 金堂县| 开江县| 虎林市| 岳西县| 怀柔区| 高青县|