Попытка сделать программу, используя структуру данных с массивом - PullRequest
Новая
       6

Попытка сделать программу, используя структуру данных с массивом

1 голос
/ 04 ноября 2010

Я только начал пытаться изучать программирование, поэтому я посещаю занятия в местном местном колледже, и мы должны составить программу «Ханойская башня». Я читал книги, идущие в библиотеку, и пошел на репетиторство.что я придумалМожет кто-нибудь указать мне правильное направление или помочь мне, пожалуйста. 

// Tower of Hanoi

#include<iostream.h>
#include<stdlib.h>
#include<conio.h>

{
// need to use this function with an array of up to 6 disk to display and output
// showing the disk moving from tower to tower
// something like
//   *
//   **
//   ***
//   and as they move it will show them moving in steps
//

 void HanoiTowers::HanoiTowers(int n, char srcpole, char sparepole, char dstpole)
   {
    if (n==1)
      {
         // sparepole and dstpole are swapped
       cout<<"Move top disk from pole"<<tower
         cout<<"Move pole"<<dstpole<<endl;
      else
      {
       rHanoiTowers(cout-1,srcpole, sparepole, dstpole);
         rHanoiTowers(1, srcpole, dstpole, sparepole);
         rHanoiTowers(count-1, sparepole, dstpole, srcpole);
      }
   }

   void main()
   {



   class array
   {
    private:
      int t1[6],t2[6],t3[6];
      int srcpole, sparepole, dstpole;
   }

cout<<"Enter The amount of disk from 1-6"<<endl;

return 0;             
}

1 Ответ

0 голосов
/ 13 января 2011

Ханой

Из вашего кода я не вижу, как вы хотите решить свою проблему.Шаг 1 для вас будет, я думаю, сформулировать, как вы хотите подойти к вашей проблеме, и описать без языка программирования - может быть, псевдокод или в виде списка в Word.Затем вы можете начать программирование на языке программирования с этого.

C ++

Ваш код выглядит слишком похоже на какой-то случайный фрагмент кода.Давайте посмотрим, сможете ли вы немного больше начать с этого базового фрагмента кода C ++.На самом деле это не проблема, но она может дать вам старт для настоящей программы на C ++. 

//file: hanoi.cpp
// Tower of Hanoi
#include <iostream>  //! std is without '.h', add a space after 'include'
//! '<stdlib.h>' only needed for C-ish; maybe later, and then use <cstdlib>
//! first try it without '#include <conio.h>', try using 'cout << "\r"' with numbers.
#include <assert.h> //! assert()

using std::cout; //! do this, or always writw `std::cout`
using std::cin;
using std::endl;


//! DECLARATION
class HanoiTowers
{
  const size_t disks_;   //! some people mark class fields with a ending '_'
public:
  explicit HanoiTowers(size_t disks);
  //! use 'size_t' for indexes into array
  void move(int n, size_t srcpole, size_t sparepole, size_t dstpole);
};


//! IMPLEMENTATION
HanoiTowers::HanoiTowers(size_t disks)
  : disks_(disks)
{
  // ... more init code ...
}

void HanoiTowers::move(int n, size_t srcpole, size_t sparepole, size_t dstpole)
{
  //! ... is your algorithm going to work? I dont know ...
  if(n==1) {
    // sparepole and dstpole are swapped
    cout << "Move top disk from pole" << srcpole;  //! ending ';' was missing
    cout << "Move pole" << dstpole << endl;
  } //! closing '}' was missing
  else {
    // ... any code what you need. I can not get your idea here ...
    move(n-1,srcpole, sparepole, dstpole);
    move(1, srcpole, dstpole, sparepole);
    move(n-1, sparepole, dstpole, srcpole);
  }
}

static const size_t HEIGHT = 6; //! use consts

//! I can not see the use of this data strucure for you problem. whats your idea?
class array
{
  //! ok, its good to make stuff private, but then you need public accessors
private:
  int t1[HEIGHT],t2[HEIGHT],t3[HEIGHT];    //! what do you want to store in these?
                  //! is it not enough to store that stack-heights for each stack?
  int srcpole, sparepole, dstpole;

//! accessors:
public:
  int getT1WithIndex(size_t idx) const {
    assert(idx < HEIGHT); //! checks in code
    return t1[idx];
  }
  //! ... more of this, if needed ...
};


//! MAIN

int main(int argc, const char* args[]) //! one 'main' to make a program runnable
{
  // ... any program code ...

  cout << "Enter The amount of disk from 1-6..." << endl;
  int disks = 6;  //! default
  cin >> disks; //! let user enter a number

  //! create a data structure
  HanoiTowers hanoi(disks);

  //! execute your algorithm
  hanoi.move(0,0,0,0); //! ???
  //! ...more...???

  return 0; //! '0': program succeeded
}

и скомпилировать ее, например, с помощью g++ -o hanoi.x hanoi.cpp в Unix.

...