Then if n is odd, we switch the first element and the last one.

Heap's algorithm generates all possible permutations of n objects.

It generates each permutation from the previous one by interchanging a single pair of elements; the other n-2 elements are not disturbed

First set a counter i to 0. Now we perform the following steps repeatedly until i is equal to n.

We use the algorithm to generate the (n-1)! permutations of the first n-1 elements, adjoining the last element to each of these.

Thus we generate all of the permutations that end with the last element.

If n is even, we switch the i-th element with the last one.

Note that there's no difference between n even and n odd in the first iteration.

Now we add one to the counter i and repeat.

In each iteration, the algorithm will produce all of the permutations that end with the element that has just been moved to the "last" position.

I live in a dumb house. Which is not to say that I don't love its quirky charm, its drafty windows and leaky fireplaces and an electrical system that protests when too many people are trying to vacuum and microwave at the same time. But charm is not always user-friendly.

The way they had the room that I was in set up, there was some sort of sound deadening platform that I had to stand on in order to get close enough to the microphone.

In 1970 I realized that there was negligible risk from x-rays but many radiographs had poor image quality so that the risk from a false negative was significant.

I had a role in 'Crossroads' when I was about 21, and then I went on to perform in 'Small Change' and then 'Piaf' in the Donmar Warehouse, London, and it was when I was there that some casting directors spotted me.

Sweet meat must have sour sauce.

We were young, we were merry, we were very, very wise, And the door stood open at our feast, When there passed us a woman with the West in her eyes, And a man with his back to the East.

If you ask men about their body image they will tell you they look better than they do. And if you ask a woman shell tell you she looks worse.

Judgment is contained in the act of trying to understand.

Forty is when you actually begin even deserving to be on stage telling people what you think.

If I heard someone else singing like me, I would buy it in a heartbeat.

Yeah, I kinda still get nervous sometimes now.

It's really easy to fall into the trap of bellieving what we do is more important than what we are. Of course, it's the opposite that's true: What we are ultimately determines what we do!

Nothing is black or white, nothing's 'us or them.' But then there are magical, beautiful things in the world. There's incredible acts of kindness and bravery, and in the most unlikely places, and it gives you hope.

The funniest racism is the racism between minorities. It's something you don't see dramatized, but almost every minority I know who's my age, they have these funny stories about their parents stereotyping other minorities.

Personally, I do not know whether humankind is alone in this vast universe. But I do know that we should cherish our existence on this precious speck of matter... the greatest gift that could be bestowed upon us. For all practical purposes, there is only one planet Earth.

The one thing I couldn't identify with was the blue cowboy outfit he put on.

I've got billions of sparrows to worry about as well as everything else'. So there's the whole idea that whatever it is that you believe, it can never be valid unless you have some consensus reality demonstration.

For me, Bloodshot was the least appealing character that Valiant had. He was so cold.

Aikido means the oneness of the way of the spirit, of being at one with the life force.

A young bride is like a plucked flower but a guilty wife is like a flower that had been walked over.

Corporations are economic entities or structures, and yet they're allowed to fund political candidates, and when those candidates are elected, guess who gets in the door first? It's corporations.

I've got to tell you right out of the chute, Ryan Howard, to me, is very interested in my input in his hitting. To me that makes me really feel good. We've chatted over the years about hitting.

Love recognizes no barriers. It jumps hurdles, leaps fences, penetrates walls to arrive at its destination full of hope.

Eroticism has its own moral justification because it says that pleasure is enough for me; it is a statement of the individual's sovereignty.