[問題] 不用<algorithm>怎麼寫啊？
這是我要寫離散時所寫的一個程式，
想了一會…只覺得這程式用遞迴寫應該不難(當然是自以為中)…
問一下同學怎麼寫時，他居然告訴我用內建的…哈哈哈：
我很賴…所以當然欣然接受他的意見了…^^果然。不到10分鐘就搞定。^^
只是還是想知道，不用<algorithm>的話，要怎麼寫啊？
就是輸入n，則會把從1~n的所有數字全部的排列方法全部寫出來。
不懂我說什麼的…請把程式碼用到程式上跑一次就懂了
(請從4以下開始輸入…否則會很大)
以下為程式碼：
#include<algorithm>//就是這個…不用這個的話怎麼寫
#include<iostream>
#include<vector>
#include<iomanip>
using namespace std;
int main()
{
vector<int> v;
int n;
//////////////////////////////
cout<<"輸入n"<<endl<<"number:";
cin>>n;
for(unsigned int i=1;i<=n;i++)
{
v.push_back(i);
cout<<setw(3)<<v[i-1];
}
cout<<endl;
while(next_permutation(v.begin(),v.end()))
{
for(i=0;i<n;i++)
cout<<setw(3)<<v[i];
cout<<endl;
}
cin>>i;
return 0;
}
--
繞口令 裝坤龍、抓昆蟲。昆蟲逃、坤龍跑、昆蟲飛、坤龍追。
昆蟲啊昆蟲逃上崑崙山，坤龍呀坤龍追上了崑崙山。
昆蟲呀昆蟲飛上萬蟲峰，昆蟲呀昆蟲衝進了千蟲谷。
昆蟲逃進百蟲穴，百蟲穴內有個昆蟲洞。昆蟲洞內住著位昆蟲仙。
昆蟲仙呀昆蟲腿一踢，可憐的坤龍被昆蟲仙踢出昆蟲洞，連忙跑出百蟲穴，
衝出千蟲谷，逃下崑崙山。從此不敢再抓昆蟲
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 61.228.54.30
※ 編輯: ccas 來自: 61.228.54.30 (05/14 21:37)
討論串 (同標題文章)