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've never seen anyone say, 'Let's go get this person today; let's really ram it into him.' I've never seen it. If a Democrat or Republican commits some horrendous story, the story will run. The networks will cover it.

I thought I was okay in my first film, and then I was really, really bad in some films. I really cringe when I see some of my scenes. There's a scene in one film where a dog is biting me; the expressions I have made should be qualified as the most over-acted scene in the history of the cinema. The dog's expressions were more real than mine.

There were only ever two black kids at my school. I never considered myself to be 'a black kid'. I was who I was. Which isn't to say things haven't happened to me that wouldn't have happened if I wasn't black.

In those days, even as a boy, I watched some people that I knew were living way beyond their means.

I didn't go into the NASA program to pick up rocks or to go the moon or anything else. I went in there because I was a military officer, and that was the next notch in my profession.

The first intifada, I was then commander of Central Command, commanding the West Bank, basically. And I know to what extent the first intifada was a popular uprising.

Canada's north is going to change a lot in the new few years. We have every resource imaginable up north.

With a sequel you're always trying to get bigger and better.

I saw all those great '70s films when I was 9, and no one in my Brooklyn neighborhood cared if a kid watched an R movie.

If we were to raise interest rates too steeply, and we were to trigger a downturn or contribute to a downturn, we have limited scope for responding, and it is an important reason for caution.

Bonnie and Clyde were almost like a modern-day Robin Hood, stealing 'the government's money.' I think that's a bit of why they were glorified.

I'm in a great place because I've gone full circle.

During the rests - pray.

You know, OJ was a really nice guy, and he knew his lines. He was nice to everybody on the set. He got to be a better actor, I thought, with every movie.

Procrastination is something best put off until tomorrow.

I think a certain amount of stress in life is good. The stress of just working, which takes effort - I think it keeps you going.

Only the dreamer shall understand realities, though in truth his dreaming must be not out of proportion to his waking.

I got a random tattoo the other day. It's a red triangle, which makes everyone think I'm arty, which I'm not. I used to draw red triangles all the time. It must mean something - maybe I don't know it yet. But I'll figure it out.

I have no one to leave the money to. I'm a single man. I like spending my money.

Love does not consist in gazing at each other, but in looking outward together in the same direction.

The image of my face I hold in my mind is always about 10 years out of date.

My body can't demonstrate. It isn't willing to explore movements the way it used to. I've always had to find the movement in myself then show it in myself. If I've got the sense of movement for the character, I expect the dancer to get it too.

My one concern is that when money gets tight, it's easy to cut R&D funding that isn't tied to a specific project - look at what's happened to NASA's aviation research.

Poll workers put in very long hours on election day.